快速求素数筛法

快速求素数筛法：

const int maxn=10000100;bool vis[maxn]={true,true};int pri[maxn];int cnt;void prime(){    cnt=0;    for(int i=2;i<=maxn;++i){        if(!vis[i])            pri[cnt++]=i;        for(int j=0;j<cnt&&i*pri[j]<=maxn;++j){            vis[i*pri[j]]=true;            if(!(i%pri[j])) break;        }    }    return;}