高效率求1~10000之间的素数（初级）

①偶数除了二都不是素数，

②一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方

#include<stdio.h>#include<math.h>main(){int i,j,n=10000;printf("2 ");for(i=3;i<=n;i+=2){for(j=2;j<(sqrt(i)+1);j++){if(i%j==0) break;}if(j>sqrt(i)) printf("%d ",i);}}

以下是常规求法，有兴趣的可以比较一下：

#include<stdio.h>  #include<math.h>  void main()  {          //一既不是素数也不是偶数、2是素数          //常规思路          int i, j,n;          for (j = 3; j <= n; j++)          {            for (i = 2; i <= j - 1; i++)                if (j%i == 0)                       break;  //有整除就说明不是素数            i==n，表明是素数          }  

if(j==i) printf("%d ",i);

}          








看不懂留言
（这只是个简单的高效率，当数量级巨大时，用筛选法具体请看：http://blog.csdn.net/liukehua123/article/details/5482854）