/**
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;
}
第一次写博客 ,希望提出意见,以后会坚持的。