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-10-11 05:06:51 发布
本文展示了埃拉托斯特尼筛法(SieveofEratosthenes)用于找出10000以内所有素数的过程,通过嵌套的for循环更新布尔数组prime。
摘要由CSDN通过智能技术生成