线性筛求素数模板

GDUFE_SSS

于 2017-08-04 14:07:48 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

文章标签：算法 acm

本文链接：https://blog.youkuaiyun.com/JayACM/article/details/76682328

int prime[maxp]={0},num=0;
int NoPrime[maxp]={1,1};
int isprime[maxp];

void solve(){
    for(int i=2;i<=maxp;i++){
        if(!NoPrime[i]){
                prime[num++]=i;
                isprime[i]=1;
        }
        for(int j=0;j<num&&i*prime[j]<=maxp;j++){
            NoPrime[i*prime[j]]=1;
            if(!(i%prime[j])) break;
        }
    }
}