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

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

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