PS：剛開始寫部落格 ，格式掌握不好，希望見諒

讓我們定義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<math.h>

using namespace std;

int sushu(int n)
{
    int flag = 1;
    int i = 2;
    int nn = sqrt(n);
    while (i <= nn)      //判斷到根號下n即可，之後的數字是重複
    {
        if (n % i == 0)
        {
            flag = 0; break;
        }
        ++i;
    }
    return flag;
}

int main()
{
    int n;
    cin >> n;
    int count = 0, issushu = 0;
    int pn = 2, pn1 = 2;
    for (int i = 3; i <= n; i++) 
    {
        if (i % 2 == 0)continue;
        issushu = sushu(i);
        if (issushu == 1)
        {
            pn = pn1;
            pn1 = i;
            if (pn1 - pn == 2) count++;
        }
    }
    cout << count << endl;
    return 0;
}