1007 素数对猜想

 1 #include<iostream>
 2 #include<math.h>
 3 using namespace std;
 4 
 5 bool Is_Prime(int n){
 6     if (n < 2) return false;
 7     for (int i = 2; i <= sqrt(n); i++){
 8         if (n%i == 0) return false;
 9     }
10     return true;
11 }
12 
13 int main(){
14     int n;
15     cin >> n;
16     int ans = 0;
17     for (int i = 2; i <= n; i++){
18         if (Is_Prime(i) && Is_Prime(i-2))
19             ans++;
20     }
21     cout << ans;
22     return 0;
23 }