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

#include <iostream>
using namespace std;
#include <cmath>

bool isPrime(int num){
    for(int i = 2 ; i <= sqrt(num) ;i++){
        if(num%i == 0){
            return false;
        }
    }
    return true;
}


int main() {
    int num;
    cin >> num;
    int p1;
    int p2;
    int dif = num;
    for(int i = 1 ; i <= num/2 ; i++){
        if(isPrime(i) && isPrime(num - i)){
            if((num - 2*i) < dif){
                p1 = i;
                p2 = num - i;
            }
        }
    }
    cout << p1 << endl;
    cout << p2 << endl;
}
// 64 位输出请用 printf("%lld")

4 -> 2,2是特殊条件，记得遍历是要可以等于num/2

暴力算法直接搜索（毕竟题目标签都给了）

判断质数只需检查到<=平方根 即可