筛法求素数板子

十、筛选法建立素数表

void maketable(int x)//建立X以内的素数表prim，prim[i]为0，表示i为素数，为1表示不是质数

{

 memset(prim,0,sizeof(prim));//初始化质数表

 prim[0]=1;prim[1]=1;prim[2]=0;//用筛选法求X以内的质数表

 for(int i=2;i<=x;i++)

    if (prim[i]==0)

     {int j=2*i;

      while(j<=x)

       {prim[j]=1;j=j+i;}

}

}