任意乙個偶數(大於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和它本身以外不再有其他因數的自...