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