bool prime[10000];
for(int i=2;i<10000;i++) prime[i]=1;
for(int i=2;i<10000;i++)
if(prime[i])
for(int j=2*i;j<10000;j+=i) prime[j]=0;
筛质数(c++)
最新推荐文章于 2024-06-07 20:11:45 发布
bool prime[10000];
for(int i=2;i<10000;i++) prime[i]=1;
for(int i=2;i<10000;i++)
if(prime[i])
for(int j=2*i;j<10000;j+=i) prime[j]=0;