經典算法詳解（3）將大於2的偶數分解成兩個素數之和

#include<iostream>

using namespace std;

bool isPrime(int n) {
    for (int i = 2; i < n; i++) {
        if (n%i == 0) {    //能被2到把自身小1的數整除的都不是素數
            return false;
        }
    }
    return true;
}

int  getPrimePair(int n) {
    if ((n %2== 0) && (n < 2)) {    //不符合題目輸入要求返回0，表示失敗
        return 0;
    }
    for (int i = 2; i < n / 2; i++) {
        if (isPrime(i) && isPrime(n - i)) {
            cout << n << " = " << i << " + " << n - i << endl;
        }
    }
    return 1;    //返回1表示成功
}

int main(int argc, char *argv[]) {
    getPrimePair(28);
    getchar();
    return 0;
}

思路：將n分為i和n-i,編寫判斷素數函數，看i和n-i是否都是素數，是的話打印出來。