题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include <iostream>
using namespace std;
bool isPrime(int n) { //判断是否为素数
for (int i = 2; i < n; i++) {
if (n % i == 0) { //找到一个可以整除的数,说明n不是素数
return false;
}
}
return true;
}
int main() {
int a, i;
cin >> a; // 注意 while 处理多个 case
for(int i =a/2; i>0; i--){
if(isPrime(i) && isPrime(a - i)){
cout << i << endl << a - i << endl;
break;
}
}
return 0;
}

