适合初步练习PAT乙级——素数对猜想C++

适合初步练习PAT乙级——素数对猜想C++

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20

输出样例:
4

代码：

#include<iostream>
using namespace std;


bool primenumber(int n) {
	for (int i = 2; i*i <=n; i++) {
		if (n%i == 0) {
			return false;
		}

	}
	return true;
}

	int main() {
		int flag = 0;
		int n = 0;
		cin >> n;
		for (int i = 5; i <= n; i++) {
			if (primenumber(i) && primenumber(i - 2)) {
				flag++;
			}
		}
		cout << flag;
		return 0;

	}

结果：