素数对猜想

 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  }