自测-2 素数对猜想 (20分)

自测-2 素数对猜想 (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<stdio.h>
#include<math.h>

int IsPrime(int num)//判断num是否为素数,是返回1，否返回0.
{
    if(num==2||num==3)
    return 1;
    for(int i=2;i<=sqrt(num);i++)
    {
        if(num%i==0)
        return 0;
    }

    return 1;
}

int main()
{
    int n;
    scanf("%d",&n);
    int count=0;
    //对于每个遍历的数，如果i与i+2都为素数，计数。
    for(int i=2;i<=n-2;i++)
    {
        if(IsPrime(i)==1&&IsPrime(i+2)==1)
        count++;
    }
    printf("%d",count);
    return 0;
}