筛法求素数

如果n是素数，则2n,3n,4n....都是合数

1 void GenPrimes (int n){
2     int i , j , k; pc = 0;
3     memset (mk , false , n +1);
4     for(i=2; i <=n; i++)
5     if (! mk[i]){
6         primes [pc ++] = i;
7         for(j=i+i; j <=n; j+=i) mk[j] = true ;
8     }
9 }
posted @ 2012-10-06 09:35  sidereal  Views(104)  Comments(0)    收藏  举报