weixin_43725438的博客

原创 c#求素数的简易方法

方法：埃拉托色尼筛法 算法： （1）挖去1 （2）用一个未被挖去的数（素数）p去除p 后面的书中，把p的倍数挖去 （3）检查p是否小于n^(1/2)的整数部分 （4）剩下的就是素数 #include<stdio.h> #include<math.h> void main() { int i,j,a[101]; for(i=0;i<101;i++) a[i]=i; a[...