关于线性筛的一个问题
  • 板块学术版
  • 楼主Link_Space
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/9/17 15:14
  • 上次更新2023/11/4 06:33:59
查看原帖
关于线性筛的一个问题
278481
Link_Space楼主2021/9/17 15:14

众所周知线性筛模板如下:

void Get_Prime(int n)
{
    isnp[0] = isnp[1] = 1;
    for (int i - 2; i <= n;i++)
    {
        if(!isnp[i])
            p[pcnt++] = i;
        for (int j = 0; i * p[j] <= n && j < pcnt;++j)
        {
            isnp[i * p[j]] = 1;
            if(!(i%p[j]))
                break;
        }
    }
}

今天做初赛时题目中说

j<pcnt

这一句删掉就会有错,但是同机房几位大佬都说可以不加,请问这一句到底需不需要加呢??

2021/9/17 15:14
加载中...