PAT 乙级 1007 素数对猜想（C语言）

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

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

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

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

输入样例:
20

输出样例:
4

程序：

#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool isprime(int num);
int CountPrimePair(int n);

int main(){
    int n;
    int count = 0;

    scanf("%d", &n);
    count = CountPrimePair(n);
    printf("%d", count);
    return 0;
}

/*统计不超过n的素数对数目并返回该值*/
int CountPrimePair(int n)
{
    int i;
    int prime = 2;
    int  nextprime = 2;
    int count = 0;

    for(i = 2; i <= n; i++){
        if(isprime(i)){
            nextprime = i;
        }
        if(nextprime == prime + 2){
            ++count;
        }
        prime = nextprime;
    }
    return count;
}

/*判断num是否是一个素数，是返回true，否则false*/
bool isprime(int num)
{
    int numsqrt = (int)sqrt(num);
    int i;

    for(i = 2; i <= numsqrt; ++i){
        if (num % i == 0){
            return false;
        }
    }
    return true;
}