【pat乙级】素数对猜想

(pat乙级1007)

让我们定义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

c++代码：

#include<iostream>
using namespace std;
int find(int n){
    if(n==2)return 1;   //先判断是否为特殊素数2
    for(int i=2;i*i<=n;i++){
        if(n%i==0)return 0;
    }
    return 1;
}
int main(){ 
    int n,s=0;
    cin>>n;
    for(int i=2;i<=n-2;i++){
        if(find(i)==1&&find(i+2)==1)s=s+1;
    }
    cout<<s;
    return 0;
} 

注意：
在用判断是否有2-根号n间的因数的方法判断n是否为素数时，要先单独判断n？=2，2为素数但2是其因数，不加判断会漏掉2。