C#得到10000以内素数
Posted zhangyiqiu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C#得到10000以内素数相关的知识，希望对你有一定的参考价值。
- 偶数除了二都不是素数
- 一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方
int i, j, n = 10000;
for (i = 3; i <= n; i += 2)
for (j = 2; j < (Math.Sqrt(i) + 1); j++)
if (i % j == 0) break;
if (j > Math.Sqrt(i)) Console.WriteLine("0", i);
以上是关于C#得到10000以内素数的主要内容，如果未能解决你的问题，请参考以下文章