题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
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")