C#得到10000以内素数

1. 偶数除了二都不是素数
2. 一个数 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);
}

转载于:https://www.cnblogs.com/zhangyiqiu/p/11382044.html