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

2021-07-15 00:15:30 字數 496 閱讀 3758

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

任意乙個偶數(大於2

)都可以由

2個素數組成,組成偶數的

2個素數有很多種情況,本題目要求輸出組成指定偶數的兩個素數差值最小的素數對

輸入描述:

輸入乙個偶數

輸出描述:

輸出兩個素數

輸入例子:20

輸出例子:7

13 解答**:

#include#include#include#include#includeusing namespace std;

int isprime(int n)

}cout << prime1 << endl;

cout << prime2 << endl;

}return 0;

}

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

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

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

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

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

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