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

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

bool isSu(int n){
    for(int i=2;i<n;i++){
        if(n%i==0){
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    cin>>n;
    int minGap=n;
    int n1,n2;
    for(int i=1;i<n;i++){
        int j=n-i;
        if(isSu(i)&&isSu(j)){
            if(minGap>abs(i-j)){
                minGap=abs(i-j);
                n1=i;
                n2=j;
            }
        }
    }
    cout<<min(n1,n2)<<endl;
    cout<<max(n1,n2)<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")