int i,b[100000],j;
for(i=0;i<100000;i++)b[i]=1;
b[0]=b[1]=0;
for(i=2;i<100000;i++)
{
if(b[i]==1)
{
for(j=2;j*i<100000;j++)
{
b[i*j]=0;
}
}
}
素数筛---埃氏筛打表模板
最新推荐文章于 2023-04-05 12:04:16 发布