PAT B级 1007素数对猜想 (20分)

题目

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

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

输入格式:
输入在一行给出正整数N。

输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。

输入样例:
20
输出样例:
4

思路

这题又是阅读理解题，真是够够的了

前面说的一堆什么 dn 就是混淆视听，跟题目没任何关系，该题就是说，让你找小于 N 的素数对的数目，啥是素数对呢，就是相邻且差为 2 的素数，换句话说，差为2，就代表在自然数队列中两个数的间隔为2

注意下哈，素数是 2，3，4，7，11… 不包含 1 哦

另外，判断素数的方法要记住，比如数 A，用 2 到 根号A 之间的整数去除 A，都除不开那么就说明 A 是素数

代码

#include <iostream>

using namespace std;

bool isPrime(int n) {
    if (n < 2) {// 1 不是素数
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    int count = 0;
    for (int i = 3; i <= n; i++) {
        if (isPrime(i - 2) && isPrime(i)) {//相邻且间距为2
            count++;
        }
    }
    cout << count;
}