题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include <cmath>
#include <iostream>
using namespace std;
bool isPrime(int x){
for(int i = 2; i <= sqrt(x); i++){
if(x % i == 0) return false;
}
return true;
}
int main() {
int n, left, right;
cin >> n;
for(int i = n / 2; i >= 1; i--){
if(isPrime(i) && isPrime(n-i)){
left = i;
right = n - i;
break;
}
}
cout << left << endl << right << endl;
return 0;
}
查看7道真题和解析