1007 素数对猜想

Posted 2020-12-25 gzu_zb

让我们定义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<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 }