欧拉筛选素数复杂度线性阶

菜就多练，不要多想

于 2019-11-18 22:13:59 发布

阅读量162

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45413024/article/details/103132905

版权

for(int i=2;i<maxn;i++){
        if(!v[i]){
            prime[cnt++]=i;
        }
        for(int j=0;j<cnt&&i*prime[j]<maxn;j++){
            v[i*prime[j]]=true;
            if(i%prime[j]==0)//保证去除筛选最小质因子的倍数
                break;
        }
   }`