哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个素数之和。
请输出6-20之间所有偶数的所有拆分结果。
输入输出示例
输入 | 输出 | |
示例 1 | 无 | 6=3+3 8=3+5 8=5+3 10=3+7 10=5+5 10=7+3 12=5+7 12=7+5 14=3+11 14=7+7 14=11+3 16=3+13 16=5+11 16=11+5 16=13+3 18=5+13 18=7+11 18=11+7 18=13+5 20=3+17 20=7+13 20=13+7 20=17+3 |
def guess(x,y):
for i in range(x,y+1,2):
for j in range(2,i):
m = 0
for k in range(2,j):
if j % k == 0:
m += 1
if m == 0:
m=0
for n in range(2,i-j):
if (i-j) % n == 0:
m += 1
if m == 0 and j>1 and (i-j)>1:
print("{}={}+{}".format(i,j,i-j))
guess(6,20)