m0_46289162的博客

筛选法就是“埃拉托色尼筛法”，方法是在纸上写出1~1000的全部整数，然后逐个判断他们是否为素数，挖掉非素数，剩下的就是素数。 算法思想： 1、挖掉1 2、用下一个未被挖掉的数p除p后面各数，把p的倍数挖掉 3、检查p是否小于√p的整数部分，如果是，则返回2继续执行，否则结束 4、剩下的数就是素数 代码： #include<cstdio> #include<math.h> int main(){ int a[101],n=0; for(int i=1;i<=100;i++