筛选法素数打表

筛选法素数打表

int a[N]={1,1,0};
void isPrime()
{
    for(int i=2;i<N;i++){
        if(!a[i]){
            for(int j=i+i;j<N;j+=i){
                a[j]=1;
            }
        }
    }
}