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

/*
	HW其他3   查找

*/

#include<bits/stdc++.h>
using namespace std;

set<int>myhash;
vector<int>v;
bool isprime(int x)
{
    if(x<2)return true;
    for(int i=2;i*i<=x;i++){
        if(x%i==0)return false;
    }
    return true;
}
void primeinit(int n)
{
    for(int i=1;i<=n;i++){
        if(isprime(i)){
            v.push_back(i);
            myhash.insert(i);
        }
    }
    return;
}

int main() {
    int n;
    cin>>n;
    primeinit(n);
    int ans1,ans2;
    int dis=n+1;

    for(int i=0;i<v.size();i++){
        int num=n-v[i];
        if(myhash.find(num)!=myhash.end()){
            if(dis>abs(num-v[i])){
                ans1=v[i];
                ans2=num;
                dis=abs(num-v[i]);
            }
        }
    }
    cout<<ans1<<endl<<ans2;

    
    return 0;
}
// 64 位输出请用 printf("%lld")