dsfk as adfs sdfjkosa wer memset(prime,true,sizeof(prime)); for(i=2;i*i<=N;i++) if(prime[i]) for(j=i*i;j<=N;j+=i) prime[j]=false;