題目

此題比較簡單，首先以20為例，如果要使得兩個數(shù)和為20，那么一定一個數(shù)小等于10，另一個數(shù)大于等于10，所以讓兩個指針從中間各自向左向右探查，如果同時是素數(shù)就返回

#include <iostream> #include <cmath> using namespace std;bool is_prime(int num) {for(int i=2;i<=sqrt(num);i++){if(num%i==0)return false;}return true;}int main() {int num=0;while(cin >> num){for(int i = num /2 ;i>=0 ;i--){if(is_prime(i) && is_prime(num-i)){cout<<i<<endl;cout<<num-i<<endl;break;//直接跳出}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的基础编程题之查找组成一个偶数最接近的两个素数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。