【hd水题】筛法素数

 

const int N=10000;
int  notprime[N];
notprime[0]=notprime[1]=1;
memset(notprime,0,sizeof(notprime));
for(i=2;i*i<N;i++)
{
 if(!notprim[i])
 {                            /*如果notprime[i]是素数*/
  for(j=i*i;j<N;j+=i) /*notprime[i]的倍数肯定不是素数*/
  {
   notprime[j]=1;
  }
 }
}