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

#include <iostream>
using namespace std;
bool isPrime(int n){//判断是不是素数(质数)
    for(int i = 2; i < n; i++){
        if(n % i ==0)
        {
            return false;
        }
    }
    return true;
}

int main(){
    int n;
    cin >> n;
    int minds = n;
    int num1;
    int num2;
    for(int i = 1; i < n; i++){
        if(isPrime(i) && isPrime(n-i)){
            if(abs(n-i-i)<minds){
                num1 = i;
                num2 = n-i;
                minds = abs(n-i-i);
            }
        }    
    }
    if(num1 <= num2)
    {
       cout<<num1<<endl<<num2<<endl;
    }
    else
    {
       cout<<num2<<endl<<num1<<endl;
    } 
    return 0;
}