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

題目描述

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

輸入描述:

輸入乙個偶數

輸出描述:

輸出兩個素數

示例1

輸入

20輸出713

參考：素數：又稱質數，是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。

import

math
def isprime(n):     #
判定for i in range(2, int(math.sqrt(n)) + 1):
if n % i ==0:
return
false
return
true
while
true:
try:
num ,start= int(input()) // 2,1
if num%2==1:
start=0
for i in range(start, num, 2):
a, b = num + i, num -i
if isprime(a) and
isprime(b):
print
(b)                
print
(a)                
break
except
:        
break

執行結果： 答案正確:恭喜！您提交的程式通過了所有的測試用例

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

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

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

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

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

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