进食后人
查看原帖
进食后人
1432988
Yeonjun_0913楼主2025/7/30 12:02

第一次筛 1r1 \sim \sqrt{r}的素数时,不要把范围搞混,例如:

void f(){
    isP[0]=isP[1]=true;
    for (int i=2;i*i<=1e5;i++){
        if (!isP[i]) prime.push_back(i);
        for (int j=0;i*prime[j]<=1e5;j++){
            isP[i*prime[j]]=true;
            if (i%prime[j]==0) break;
        }
    }
}

应该没有人在欧拉筛里用了埃氏筛的范围吧

2025/7/30 12:02
加载中...