至顶网›软件频道 ›基础软件›用埃拉托色尼(Eratosthenes) 法打印素数

用埃拉托色尼(Eratosthenes) 法打印素数

打印素数的方法有很多，这里只是介绍一种算法及其用C 语言实现。

作者：panqiaomu 来源：CSDN 2007年12月29日

打印素数的方法有很多，这里只是介绍一种算法及其用C 语言实现。过程是用一个数组存储1到n的数，然后依次把1到sqrt(n)的倍数删去，剩下的数字就是素数了。
代码如下：

#include<stdio.h>

#include<math.h>

#define M 1000

int main(void)

{

int i,j,n[M];

for(i=2,j=0;i<M;++i)

n[j++]=i;//初始化；

for(j=2;j<(int)sqrt(M);++j)

for(i=0;i<M;++i)

if(n[i]==0)

continue;

else if(n[i]%j==0&&n[i]!=j)

n[i]=0;

for(i=0;i<M;++i)//输出

if(n[i]!=0)

printf("%d ",n[i]);

getch();

return 0;

}

VIP用户

普通用户

邮件订阅

如果您非常迫切的想了解IT领域最新产品与技术信息，那么订阅至顶网技术邮件将是您的最佳途径之一。

重磅专题

往期文章

用 埃拉托色尼(Eratosthenes) 法打印素数