经典算法详解（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是否都是素数，是的话打印出来。