题目:
快速查找素数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
3
心得:
1.主要用到埃氏筛选
2.具体算法参考:http://blog.csdn.net/ganfeng233/article/details/73557502
代码<c语言>
#include<stdio.h>
#define M 2000001
# include <math.h>
char A[M]= {0};
int main()
{
int N,i,j,Q;
Q=sqrt(M)+1;
A[0]=A[1]=1;
for(i=2; i<Q; i++)
{
if(!A[i])
{
for(j=i+i; j<M; j+=i)
A[j]=1;
}
}
scanf("%d",&N);
while(N)
{
for(i=1,N++; i<N; i++)
{
if(!A[i])
{
printf("%d ",i);
}
}
printf("\n");
scanf("%d",&N);
}
return 0;
}