线性素数筛选法模板

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MMMMMMMW/article/details/80631130

void Prime(){  
    memset(tag,0,sizeof(tag));  
    int cnt=0;  
    tag[0]=tag[1]=1;  
    for(int i = 2; i<N; i++){  
        if(!tag[i])  
            prime[cnt++]=i;  
        for(int j=0;j<cnt && prime[j]*i<N; j++){  
            tag[i*prime[j]] = 1;  
            if(i % prime[j]==0)  
                break;  
        }  
    }  
}