数学--图论--莫比乌斯线性筛模板

int  prime[MAXN],prime_tot;
bool isprime[MAXN];
int mu[MAXN];
void pre_calc(int  limt)
{
    mu[1]=1;
    for(int i=2;i<=limt;i++)
    {
        if(!isprime[i]){
            prime[prime_tot]=i;
            mu[i]=-1;
        }
        for (int j=1;j<prime_tot;j++)
        {
            if(i*prime[j]>lim) break;
            isprime[i*prime[j]]= ture;
            if(i %prime[j]==0) {
                mu[i*prime[j]]=0;
                break;
            }else{
                mu[i*prime[j]]=-mu[i];
            }
        }
    }
}
发布了497 篇原创文章 · 获赞 235 · 访问量 2万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 鲸 设计师: meimeiellie

分享到微信朋友圈

×

扫一扫,手机浏览