孪生素数问题

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