快速查找素数

快速查找素数
时间限制：1000 ms  |  内存限制：65535 KB
难度：3
描述
现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。
输入
给出一个正整数数N(N<=2000000)
但N为0时结束程序。
测试数据不超过100组
输出
将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3 5
2 3 5 7
2 3 5 7 11

个人理解：

使用埃氏筛法将素数找出来，然后使用for循环输出

代码1：

# include <stdio.h>
# include <math.h>
# define N 2000001
char A[N];
int main(){
int i,j,X,Q=sqrt(N)+1;
for(A[0]=A[1]=1,i=2;i<Q;i++)//埃氏筛法
if(!A[i])for(j=i<<1;j<N;j+=i)
A[j]=1;
scanf("%d",&X);
while(X){
for(i=2,X++;i<X;i++)
if(!A[i])printf("%d ",i);
printf("\n");
scanf("%d",&X);
}
return 0;
}

代码2：

#include<stdio.h>
#define MAX 2000001
int A[MAX];
int main()
{
    int i,j,N;
    for(i=2;i<MAX;i++)
       if(!A[i])
          for(j=i+i;j<MAX;j+=i)
              A[j]=1;
    while(scanf("%d",&N)&&N)
   {
       for(i=2;i<=N;i++)
       {
          if(A[i]==0)
          {
              printf("%d ",i);
          }
       }
       printf("\n");
   }
    return 0;
}