題解 | #查找組成一個偶數(shù)最接近的兩個素數(shù)#
查找組成一個偶數(shù)最接近的兩個素數(shù)
http://www.fangfengwang8.cn/practice/f8538f9ae3f1484fb137789dec6eedb9
def is_prime(m): for i in range(2,m): if m % i == 0: return False else: pass return True while True: try: n = int(input()) for i in range(int(n/2),n): if is_prime(i) and is_prime(n-i): print(n-i) print(i) break except: break
先定義一個函數(shù),去判斷一個數(shù)是否是素數(shù)(大于1的除了1和它本身之外沒有其他因數(shù)的自然數(shù)是素數(shù))
要兩個素數(shù)差值最小,那從輸入數(shù)n的中間開始取,第一對素數(shù)就是差值最小的