素數對猜測

讓咱們定義d​n​​爲：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i個素數。顯然有d​1​​=1，且對於n>1有d​n​​是偶數。「素數對猜測」認爲「存在無窮多對相鄰且差爲2的素數」。

現給定任意正整數N(<)，請計算不超過N的知足猜測的素數對的個數。

輸入格式:

輸入在一行給出正整數N。

輸出格式:

在一行中輸出不超過N的知足猜測的素數對的個數。

輸入樣例:

20

 

輸出樣例:

4

 1 #include<cstdio>
 2 #include<cmath>
 3 bool jud(int a)
 4 {
 5     if(a<2) return false;
 6     
 7     if(a>=2) 
 8     {
 9         for(int i=2;i<=sqrt(a);i++)
10         {
11             if(a%i==0)
12             {
13                 return false;
14             }
15         }
16         return true;
17     }
18  } 
19  
20  int main(){
21      int i,N,m=2,count=0;
22      scanf("%d",&N);
23      for(i=2;i<=N;i++)
24      {
25          if(jud(i)){
26              if(i-m==2)
27              {
28                  count++;
29              }
30              
31              m=i;
32          }
33      }
34      printf("%d",count);
35      return 0;
36  }