第一次筛 1∼r1 \sim \sqrt{r}1∼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; } } }
应该没有人在欧拉筛里用了埃氏筛的范围吧