Fighting

分寸 , 克制

筛选100万以内的素数
/**
describe: 筛选100万以内的素数
author :blue lightning
date : 2015


*/
#include<stdio.h>
#include<string.h>
int p[1000010];
int vis[1000010];
int cnt;
void prime()
{
cnt=0;
memset(vis,0,sizeof(vis));//初始化数组
int i,j;
for(i=2;i<=1000000;i++)
{
if(vis[i]==0)//判断是否是素数的倍数
{
p[cnt++]=i;
for(j=(i+i);j<=1000000;j+=i)//跳过当前素数的倍数
{
vis[j]=1;//为当前素数的倍数赋值为1
}
}
}
}
int main()
{
prime();
int i;
for(i=0;i<cnt;i++)
printf("%d ",p[i]);//输出100万以内的素数
return 0;

}






第一次写博客 ,希望提出意见,以后会坚持的。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_33048603/article/details/50395631
个人分类: ACM
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

筛选100万以内的素数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭