题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------
让我们定义 d n d_{n} dn为： d n d_{n} dn = p n + 1 p_{n + 1} pn+1 − p n p_{n} pn，其中 p i p_{i} pi是第i个素数。显然有 d 1 d_{1} d1=1，且对于n>1有 d n d_{n} dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(< 1 0 5 10^{5} 105)，请计算不超过N的满足猜想的素数对的个数。
输入格式 ： --------------------------------------------------------------------------------------------------------------------------------------
输入在一行给出正整数N。
输出格式 ： --------------------------------------------------------------------------------------------------------------------------------------
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例 ： ------------------------------------------------------------------------------------------------------------------------------------
20
输出样例 ： ------------------------------------------------------------------------------------------------------------------------------------
4
#include<bits/stdc++.h> using namespace std; bool isPrime(int n) { for (int i = 2; i <= sqrt(n); i++) if (n % i == 0) return false; return true; } int main() { int n, cnt = 0; cin >> n; for (int i = 5; i <= n; i += 2) if (isPrime(i) && isPrime(i - 2)) cnt++; cout << cnt; }