1007 素数对猜想 (20)（20 分） C++ 小白的小技巧

题目简单到夸张！不吃辣条~

1007 素数对猜想 (20)（20 分）

让我们定义 d~n~ 为：d~n~ = p~n+1~ - p~n~，其中 p~i~ 是第i个素数。显然有 d~1~=1 且对于n&gt1有 d~n~ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 10^5^)，请计算不超过N的满足猜想的素数对的个数。

输入格式：每个测试输入包含1个测试用例，给出正整数N。

输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入样例：

20

输出样例：

4

通俗题意：先找一个素数，如果这个素数+2还是素数 则称为素数对。现在给定范围求素数对个数。

依题目可知

1. 2 和 3 不是素数对，所以循环从 3 开始。因为 3 5 是素数对。

2.除2以外，所有的偶数都不是素数。所以联立 1  得出 循环从3开始 每次+=2 排掉所有偶数。

3.判断条件是 if(素数 == 素数+2 还是素数)  scnt++;

4.输出 结果

AC代码：

#include <bits/stdc++.h>
using namespace std;
int pdss(int x) { // 判断素数
	for (int i = 2; i <= sqrt(x); i++)
		if (x%i == 0)return 0;
	return x >= 2 ? 1 : 0;
}
void solve() {
	int scnt = 0, inp; // 计数 输入 变量
	cin >> inp;
	for (int i = 3, j = pdss(inp) ? inp : inp - 1; i <= j; i+=2)// 从三开始 因为 2 3 并不满足题意 之后所有偶数都不满足题意。
		if (i + 2 <= j && pdss(i) && pdss(i + 2))
			scnt++;
	cout << scnt << endl;
}
int main(){
  solve();
  return 0;
}