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

无脑暴力遍历

#include <algorithm>
#include <cmath>
#include <vector>


using namespace std;

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

int main() {
    int x;
    while(cin>>x){
        bool n=false,m=false;
        vector<pair<int,int>> v;
        for(int i = 1;i<=x/2;i++){
            n=judge(i);
            m=judge(x-i);
            if(m&&n) v.push_back(make_pair(i, x-i));
            m=n=false;
        }
        int min=1001,min_primer=0,max_primer=0,temp;
        for(int j = 0;j<v.size();j++){
            temp=(v[j].second)-(v[j].first);
            if(temp<min){
                min=temp;
                min_primer=v[j].first;
                max_primer=v[j].second;
            }
            
        }
        if(min_primer>max_primer) cout<<max_primer<<endl<<min_primer;
        else cout<<min_primer<<endl<<max_primer;
    }
}