for(i=2;i<maxn;i++) prime[i]=1; for(i=2;i<maxn;i++) { if(prime[i]) { for(j=i;i*j<maxn;j++) prime[i*j]=0; } }