众所周知线性筛模板如下:
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
这一句删掉就会有错,但是同机房几位大佬都说可以不加,请问这一句到底需不需要加呢??