本文正在参与掘金团队号上线活动，点击 查看大厂春招职位

一、题目描述

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

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

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

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

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

二、思路分析

考察素数，基础题
首先遍历2到N(1不是素数，所以不是1到N)，分别判断每个数和它加上2是否 是素数，记住i和i+2的范围，都是在2到N之间，范围搞错会报错😢

三、AC代码

#include<bits/stdc++.h>
using namespace std;
bool isprime(int n)
{
    if(n==1) return false;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0) 
        return false;
    }
    return true;
}
int main()
{
    int n,cnt=0;
    cin>>n;
    for(int i=2;i+2<=n;i++)
    {
        if(isprime(i)&&isprime(i+2))
        cnt++;
    }
    cout<<cnt;
    return 0;
}

四、总结

Just hold it!
下一题，高精度加法