验证哥德巴赫猜想 还有四个附加条件
①验证20亿以内的偶数都可以分解成两个素数之和。
②输入一个大于2的正整数,当输入为偶数时,在一行中按照格式“N = p + q”输出N的素数分解,其中p 、 q均为素数且p ≤ q。
③因为这样的分解可能不唯一(例如24还可以分解为7+17),要求必须输出所有解中p最小的解。
④当输入为奇数时,输出'Data error!' 。
>>> def fun(n):
def prime(n):
for i in range(2,n):
if n%i==0: return False
return True
if n%2:
return 'Data error!'
for i in range(2,n):
if prime(i) and prime(n-i):
return f'{n} = {i} + {n-i}'
>>> fun(24)
'24 = 5 + 19'
>>> fun(204)
'204 = 5 + 199'
>>> fun(105)
'Data error!'