1007 素数对猜想 (20分)

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

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

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

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

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

#include<iostream>
#include<cmath>
using namespace std;
bool isPrimeNum(int x){
    for(int i=2;i*i<=x;i++){
        if(x%i==0)
            return false;
    }
    return true;
}

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

难点1：如何判断是否为素数。
难点2：循环表达式的判断条件有点复杂

素数的判断条件：若一个数不能被从2到它的开方整除，那么这个数就是素数。开方表示i*i<n，不需要用sqrt
判断素数从5开始判断即可，因为1,2都不与3,4满足素数对，同时满足i-2和i都为素数，则满足素数对猜想。