002

建立素数表

void maketable(int x) { memset(prim,0,sizeof(prim)); prim[0]=1;prim[1]=1;prim[2]=0; for(int i=2;i<=x;i++) if (prim[i]==0) { int j=2*i; while(j<=x) { prim[j]=1; j=j+i; } } }