快速查找素数 NYOJ 187 

 1 #include<stdio.h>//快速查找素数（187） 
 2 int a[2000001];
 3 int main()
 4 {
 5     int m,i,j;
 6     for(i=2;i<=2000000;i++){
 7         if(a[i]==0){
 8             for(j=i+i;j<=2000000;j=j+i){
 9             a[j]=1;
10             }
11         }    
12     }
13     while(scanf("%d",&m)&&m!=0){
14         for(i=2;i<=m;i++){        
15             if(a[i]==0)printf("%d ",i);
16         }
17         printf("\n");
18     }
19     return 0;
20 }

 

posted @ 2015-05-29 08:16  minimalism_Geek  阅读(120)  评论(0)  编辑  收藏  举报