题解 | #查找组成一个偶数最接近的两个素数#
查找组成一个偶数最接近的两个素数
http://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9
#include<bits/stdc++.h> using namespace std; bool isPrime(int num) { int k = (int) sqrt((double) num); for (int i = 2; i <= k; ++i) { if (num % i == 0) return false; } return true; } int main() { int n; while (cin >> n) { int a = n / 2, b = n / 2; for (int i = 0; i < n / 2; ++i, --a, ++b) { if (isPrime(a) && isPrime(b)) { cout << a << endl; cout << b << endl; break; } } } }