求助线性筛筛因数个数
  • 板块学术版
  • 楼主XeCtera
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/5/4 18:01
  • 上次更新2023/11/7 03:11:22
查看原帖
求助线性筛筛因数个数
38785
XeCtera楼主2020/5/4 18:01
    zs[1]=true;mu[1]=ys[1]=1;
    for(int i=2;i<=MAX;++i)
    {
        if(!zs[i])pri[++tot]=i,mu[i]=-1,ys[i]=2,dd[i]=1;
        for(int j=1;j<=tot&&i*pri[j]<=MAX;++j)
        {
            zs[i*pri[j]]=true;
            if(i%pri[j]==0)
            {
                mu[i*pri[j]]=0;
                ys[i*pri[j]]=ys[i]/(dd[i]+1)*(dd[i]+2);
                dd[i*pri[j]]=dd[i]+1;
                break;
            }
            else mu[i*pri[j]]=-mu[i],ys[i*pri[j]]=ys[i]*2,dd[i*pri[j]]=1;
        }
    }

这一段代码来自 yybyyb\sf y\color{red}ybyyb 大爷的一篇题解

目前想问一下dd的含义

2020/5/4 18:01
加载中...