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

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

输入格式:

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

输出格式:

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

输入样例:

20

输出样例:

4

代码

C语言实现

#include<stdio.h>
#include<stdbool.h>
bool isPrime(int N) {
    if(N <= 1)
        return false;
    else {
        for(long long int i = 2; i * i <= N; i++) {
            if(N % i == 0)
                return false;
        }
        return true;
    } 
}
int main() {
    int number;
    scanf("%d", &number);
    int PrimeCounter = 0;    /* 记录素数个数 */
    int primeNumber[100001];
    for(int i = 0; i <= number; i++) {
        if(isPrime(i))
            primeNumber[PrimeCounter++] = i;
    }
    int answerCounter = 0; /* 答案要找的 素数对 */
    for(int i = 0; i < PrimeCounter; i++) {
        if((i + 1) <= PrimeCounter && primeNumber[i + 1] - primeNumber[i] == 2) {
            answerCounter++;
        }
    }
    printf("%d", answerCounter);
    return 0;
}