NYOJ 187 快速查找素数 （打表）

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=187

思路：一般的方法会超时，打表。。。算法分析：打素数表；

 1 #include<stdio.h>

 2 int a[2000001];

 3 int main()

 4 {

 5     int i,j,n;

 6     for(i=2;i<=2000000;i++)

 7     {

 8         if(!a[i])  //未被标记 

 9         for(j=i+i;j<=2000000;j+=i)  //素数的倍数不是素数

10         a[j]=1;  //标记

11     }

12     while(scanf("%d",&n),n)

13     {

14         printf("2");

15         for(i=3;i<=n;i++)

16         if(!a[i])

17         printf(" %d",i);

18         printf("\n");

19     }

20     return 0;

21 }

22