题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include <iostream>
using namespace std;
#include<map>
bool isPrime(int n){
for(int i = 2; i*i<=n;i++){
if(n%i==0)
return false;
}
return true;
}
int main() {
int n;cin>>n;
int m_value=n,dis;
map<int,int>res;
for(int i =1;i<=n/2;i++){
if(isPrime(i)&&isPrime(n-i)){
dis = (n-i)-i;
m_value = min(m_value,dis);
res[m_value] = i;
}
}
cout<<res.begin()->second<<endl<<res.begin()->second+res.begin()->first;
}
// 64 位输出请用 printf("%lld")


查看7道真题和解析