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

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

public static class primepair

public static primepair findprimenumber(int number)

譬如：

輸入20

輸出 7

13問題分析：素數就是質數，其判斷用自定義函式isprime()實現

**：

#include #include using namespace std;

bool isprime(int n);

int main()

} }cout<

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

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

任意乙個偶數大於2 都可以由2個素數組成，組成偶數的2個素數有很多種情況，本題目要求輸出組成指定偶數的兩個素數差值最小的素數對輸入描述輸入乙個偶數輸出描述輸出兩個素數首先將偶數除2分別儲存在left和right中，之後判斷是否為素數，若是則直接輸出若不是，left減1，right加1，...