#include <stdio.h>
#include <math.h>
#define n (1<<18)
int main()
{
int prime[n+1];
int i, j;
int m;
for(i=0; i<=n; i++)
prime[i] = 1;
prime[0] = 0;
prime[1] = 0;
m = sqrt(n);
for(i=2; i<=m; i++)
{
if(prime[i])
{
for(j = i*i; j<=n; j+=i)
prime[j] = 0;
}
}
for(i=0;i<n;i++)
if(prime[i])
printf("%d\n",i);
return 0;
}
网络安全 博客 下载 手机编程
论坛 English 编程手册
发表评论 
打印本文
推荐本文
加入收藏
返回顶部
关闭窗口
