查詢組成乙個偶數最接近的兩個素數

任意乙個偶數（大於2）都可以由2個素數組成，組成偶數的2個素數有很多種情況，本題目要求輸出組成指定偶數的兩個素數差值最小的素數對

輸入描述:

輸入乙個偶數

輸出描述:

輸出兩個素數

首先將偶數除2分別儲存在left和right中，之後判斷是否為素數，若是則直接輸出；

若不是，left減1，right加1，再次判斷left和right是否都為素數，若是則輸出（因這兩個數為元偶數除2之後分別加一和減1的數，所以其相加一定為元偶數）；

若不是則繼續left–，right++直到兩個都為素數（注意left–，right++必須同時進行，否則就算找到了兩個素數，這兩數之和不可能等於元偶數，因為同時加加減減相當於對元偶數進行加1減1操作，結果不變，）

#include

using
namespace std;
//判斷是否是素數函式
bool
is_sushu
(const
int& number)
return
true;}
intmain()
} cout<}return0;
}

華為oj 查詢組成乙個偶數最接近的兩個素數

問題描述 任意乙個偶數 大於2 都可以由2個素數組成，組成偶數的2個素數有很多種情況，本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 請實現如下介面 public static class primepair public static primepair findprimenumber in...

華為OJ 查詢組成乙個偶數最接近的兩個素數

查詢組成乙個偶數最接近的兩個素數 任意乙個偶數 大於2 都可以由 2個素數組成，組成偶數的 2個素數有很多種情況，本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 輸入描述 輸入乙個偶數 輸出描述 輸出兩個素數 輸入例子 20 輸出例子 7 13 解答 include include inclu...

華為機試60 查詢組成乙個偶數最接近的兩個素數

題目描述 任意乙個偶數 大於2 都可以由2個素數組成，組成偶數的2個素數有很多種情況，本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 輸入描述 輸入乙個偶數 輸出描述 輸出兩個素數 示例1 輸入 20輸出713 參考 素數 又稱質數，是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自...