111,012
社区成员
发帖
与我相关
我的任务
分享
int MAX_NUM = 100; //最大
List <int> primes = new List <int>(); //保存所有找到的质数
primes.Add(2); //2是第一个质数也是唯一的偶数
for(int i = 3; i <= MAX_NUM; i+=2 ) //2以上的所有偶数其实都根本不需要算
{
for( int j = 0;primes[j]*primes[j] < i; ++j )
{
if( i%primes[j] == 0 )
goto NOT_PRIME;// i能被整除就跳到NOT_PRIME
}
primes.Add(i); //将质数保存
NOT_PRIME:
continue;
}