题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include <iostream> using namespace std; //判断是否为素数 bool isPrime(int n) { if (n <= 1) return false; for (int i = 2; i * i <= n; ++i) { if (n % i == 0) return false; } return true; } int main() { int n; cin >> n; int half = n / 2; for (int i = half; i >= 2; --i) { if (isPrime(i) && isPrime(n - i)) { cout << i <<endl<< n - i << endl; return 0; } } cout << "-1" << endl; return 0; }