筛法求素数 

 1 #include<stdio.h>
 2 #define M 2000000
 3 char A[2000000]={"\0"};
 4 int S[150001]={0};
 5 int main()
 6 {
 7     int m,n,i,j,k=0;
 8     for(i=2;i<M;i++)
 9         if(!A[i])
10         {
11             for(j=i+i;j<M;j+=i)
12                 A[j]=1;
13             S[++k]=i;
14         }
15         for(i=0;i<150001;i++)
16             printf("%d\t",S[i]);
17         return 0;
18 }

 

posted @ 2017-09-18 22:35  无心小男  阅读(140)  评论(0)  编辑  收藏  举报