艾氏筛法搜索素数

描述
现在给你一个正整数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

时间	内存	结果	语言
924	8052	Accepted	C

艾氏筛法：素数是除了 1 和它本身以外没有其它约数的数。用筛法求素数的方法是：用质数筛去 合数： 从第一个素数 2 开始， 把它的倍数去掉； 这样 2 以后的第一个非 0 数就一定也是素数， 把它的倍数也删了……重复这个删数过程，直到在所找到的素数后再也找不到一个非
0 数。 把所有非 0 数输出。

#include <stdio.h>
int a[2000001];
int main()
{
int i,j;
for(i=2;i<=2000000;i++)
a[i]=i;
a[1]=0;
for(i=2;i<=2000000;i++)
{
if(a[i]!=0)
for(j=i+i;j<=2000000;j+=i)
a[j]=0;
}

int n;
while(scanf("%ld",&n)!=EOF )
{
if(n==0)
break;
for(i=0;i<=n;i++)
{
if(a[i]!=0)
printf("%d ",a[i]);
}
printf("\n");
}
return 0;
}