題目簡述

      讓我們定義 dn 為：dn = pn+1 - pn，其中 pi 是第i個素數。顯然有 d1=1 且對於n>1有 dn 是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。
      現給定任意正整數N (< 105)，請計算不超過N的滿足猜想的素數對的個數。

輸入格式：每個測試輸入包含1個測試用例，給出正整數N。

輸出格式：每個測試用例的輸出佔一行，不超過N的滿足猜想的素數對的個數。

輸入樣例：
20

輸出樣例：
4

C++程式碼樣例

#include <iostream>
 

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string.h>

using namespace std;

bool isPrime(int p) //素數判定
{
    int i = 0;
    for(i=2;i<=sqrt(p);i++)
    {
        if(p%i==0)
        {
            return false;
        }
    }
    return true;
}

void setPrime(long
 
 (&Prime)[10005], const int N) //按照要求在陣列中置素數
{
    int p = 1; //素數
    int i = 0; //Prime陣列序數
    while(1)
    {
        if(isPrime(p))
        {
            if(p>N)
            {
                return;
            }else{
                Prime[i] = p;
                i++;
            }
        }
        p++;
    }
    return
 
;
}

void clacBetPrime(long (&Prime)[10005], long (&betPrime)[10005]) //計算素數陣列差值
{
    int i = 0, j = 1;
    while(Prime[j] != 0)
    {
        betPrime[i] = Prime[j] - Prime[i];
        i++;
        j++;
    }
    return;
}

int main(void)
{
    int i=0,j=0;
    int N = 0;
    int count = 0;
    long Prime[10005];
    long betPrime[10005];
    memset(Prime,0,sizeof(Prime));
    memset(betPrime,0,sizeof(betPrime));
    scanf("%d",&N);
    setPrime(Prime,N);
    clacBetPrime(Prime,betPrime);
    for(i=0; betPrime[i]!=0; i++)
    {
        if(betPrime[i] == 2)
        {
            count++;
        }
    }
    printf("%d",count);
    return 0;
}