题解 | #查找组成一个偶数最接近的两个素数#

/*
思路：类似中心扩展法。
    1. 把偶数 除以2 ， 一边递减， 一边递增。
    2. 判断递增 与 递减 的两个数是否是素数

    本题重点是素数的判断逻辑
*/
#include <iostream>
using namespace std;

bool isSu(int x){
    bool bisSu = true;
    if(x == 2 || x ==3){
        bisSu = true;
    }else{
        for(int i = 2; i < (x/2); ++i){
            if(x%i == 0){
                bisSu = false;
                break;
            }
        }
    }
    return bisSu;
}

int main() {
    int n;
    cin >> n;
    for(int i = n/2; i > 0; --i){
        if(isSu(i) && isSu(n-i)){
            cout << i << endl;
            cout << n-i << endl;
            break;
        }
    }
}
// 64 位输出请用 printf("%lld")