讓我們定義d​n​​為：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i個素數。顯然有d​1​​=1，且對於n>1有d​n​​是偶數。“素數對猜想”認為“存在無窮多對相鄰且差為2的素數”。

現給定任意正整數N(<10​5​​)，請計算不超過N的滿足猜想的素數對的個數。

#include<iostream>
using namespace std;

void main() {
    int n, ad = 0, b[100] = { 0 },j=0;
    bool a[100] = { false };//首先把所有的數字定義為不是合數
    cin >> n;//輸入要驗證的數字

    a[1] = a[0] = true;//0和1都不是素數也不是合數

    if (n == 0 || n == 1) cout<<"0";//如果輸入的數字為0或1，直接輸出錯誤值
    else {
        for (int i = 2; i <= n ; i++) {//當數字不是合數（也就是素數）時進入迴圈。
            if (a[i] == true)//已經判斷過不是素數的數
                continue;
            for (int j = i*i; j <= n; j += i)
                a[j] = true;//將最小的素數的倍數都定義為是合數
        }
    }

    for (int i = 2; i <= n; i++) {
        if (a[i] == false) {
            b[j] = i;
            j++;
        }//將a數組裡為素數的值按順序放在b陣列中
    }

    for (int i = 0; i < j - 1; i++){
        if (b[i + 1] - b[i] == 2) 
            ad++;
    }//判斷後面的數減去前面的是否為2

    if (n != 0 && n != 1)
        cout << ad;
}