码迷,mamicode.com
首页 > 其他好文 > 详细

欧拉筛 线性筛 素数+莫比乌斯的mu[]

时间:2019-02-15 16:02:50      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:article   class   col   技术   lan   for   bool   i++   detail   

 

https://blog.csdn.net/qq_39763472/article/details/82428602

模板来自 https://blog.csdn.net/Avalon_cc/article/details/81663214

技术图片
bool isP[N];
int P[N], ind;
void Euler() {
    mem(isP,1);
    mu[1]=1; ind=0;
    for(int i=2;i<N;i++) {
        if(isP[i]) P[ind++]=i, mu[i]=-1;
        for(int j=0;j<ind;j++) {
            if(i*P[j]>N) break;
            isP[i*P[j]]=0;
            if(i%P[j]==0) {
                mu[i*P[j]]=0; break;
            } else mu[i*P[j]]=-mu[i];
        }
    }
} // 欧拉筛
View Code

 

欧拉筛 线性筛 素数+莫比乌斯的mu[]

标签:article   class   col   技术   lan   for   bool   i++   detail   

原文地址:https://www.cnblogs.com/zquzjx/p/10383663.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!