PAT Basic Level 1007

Posted 2020-08-15 Ponytai1

 1 #include <stdio.h>
 2 #include <math.h>           //此题注意判断素数用的方法 
 3 int main ()
 4 {
 5     int x;
 6     scanf("%d",&x);
 7     int primeList[10000] = {0};     //数组开的小会提示段错误，而开的大又要考虑运行时间 
 8     int flag = 0;
 9     int i ;
10     int j = 2;
11     int num = 0;
12 
13     for(i=2; i<=x; i++)
14 
15     {  
16         for(j=2; j<=sqrt(i); j++)
17         {
18              if( i%j==0 ) 
19              {
20                  break;
21              }
22         }
23         
24 
25            if( j>sqrt(i) ) 
26            primeList[flag++] = i;  //这个prime[]是int型，跟下面讲的不同。
27 
28     }
29     int p ;
30     int ret = 0;
31     for( p = 0;p < flag -1;p++)
32     {
33         if(primeList[p+1]-primeList[p] == 2)
34         {
35             ret++;
36         }
37     }
38     printf("%d",ret);
39     return 0 ;
40 }