const int MAXN=100005;
bool notp[MAXN];
int pr[MAXN],pn;
void getprime()
{
pn=0;
memset(notp,0,sizeof(notp));
for(int i=2;i<MAXN;i++)
{
if(!notp[i])pr[pn++]=i;
for(int j=0;j<pn && pr[j]*i<MAXN;j++)
{
notp[pr[j]*i]=1;
if(i%pr[j]==0)break;
}
}
}
线性筛选素数模板
最新推荐文章于 2019-01-29 19:54:12 发布