查詢組成乙個偶數最接近的兩個素數
任意乙個偶數(大於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,...