筛法求素数

最新推荐文章于 2021-10-31 00:25:46 发布

weixin_30664051

最新推荐文章于 2021-10-31 00:25:46 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/geziyu/p/7545744.html

 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 }