華為oj 查詢組成一個偶數最接近的兩個素數
阿新 • • 發佈:2019-01-28
很簡單,沒什麼可說
#include<iostream> #include<math.h> using namespace std; bool prime(int a) { for (int i = 2; i*i <= a; i++) { if (a%i == 0) { return false; } } return true; } int main() { int num, prime1 = 0, prime2 = 0, min = 10000; cin >> num; if (num <= 5 || num>10000) { return -1; } for (int i = 2; i <= num/2;i++) { if (prime(i) && prime(num - i)) { if (abs(num - i - i) < min) { min = abs(num - i - i); prime1 = i; prime2 = num - i; } } } cout << prime1 << endl; cout << prime2 << endl; return 0; }