题目描述：

让我们定义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 <stdio.h>
#include <math.h>
using namespace std;
bool is_sushu(int n)
{
    if(n==1 || n%2==0)  return 0;
    for(int i=2;i<=ceil(sqrt(n));i++)
    {
        if(n%i==0)  return 0;
    }
    return 1;
}
int main()
{
    int num,pre_zhishu=2,total=0;
    cin>>num;
    for(int i=3;i<=num;i+=2)
    {
        if(is_sushu(i))
        {
            if(i-pre_zhishu==2)  total++;
            pre_zhishu = i;
        }
    }
    cout<<total;
    return 0;
}

已经考完了乙级，虽然结果不是很理想，大家可以看一下我的经验贴https://blog.csdn.net/qq_40612211/article/details/100973477。

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32
github链接：https://github.com/Makerdd/PAT-yiji