素数筛子算法

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <math.h>
 4 #define N 2000001
 5   
 6 int main(){
 7     int i;
 8     int j;
 9     char flag[N];
10     memset(flag,‘0‘,N);
11     flag[0]=‘1‘;
12     flag[1]=‘1‘;
13   
14     for(i=2;i<=sqrt(N);i++){
15         if(flag[i]==‘0‘){
16             for(j=i*i;j<N;j+=i){
17                 flag[j]=‘1‘;
18             }
19         }
20     }
21   
22     int number;
23       
24     while(1){
25         scanf("%d",&number);
26   
27         if(number==0)
28             break;
29   
30         for(i=2;i<=number;i++){
31             if(flag[i]==‘0‘)
32                 printf("%d ",i);
33         }
34               
35         printf("\n");
36     }
37   
38     return 0;
39 }