著名的Eratosthenes求素数方法（程序员的数学思维修炼）

选择已经筛选过的素数对后面的数进行筛选，可快速筛选出后面的素数。

[cpp]  view plain copy

1. int i,j;  
2. int prime[MAXNUM+1]; //定义保存素数的数组   
3. for(i=2;i<=MAXNUM;i++) //初始化数组   
4.    prime[i]=1; //标志为1表示对应的数是素数   
5. for(i=2;i*i<=MAXNUM;i++) //循环处理前i个   
6. {  
7.     if(prime[i]==1) //若为素数  
8.      {  
9.        for(j=2*i;j<=MAXNUM;j++) //筛去合数   
10.         {  
11.            if(!prime[j]) continue;  
12.            if(j%i==0) //数j能被整除，说明不是素数   
13.            prime[j]=0; //清除标志   
14.         }  
15.       }  
16. }