Python哥德巴赫猜想编程

Question

 

Answer 1

s = int(input())

s1 = list()

for i in range(2, s):
    v = True
    for j in range(2, int(i ** 0.5)):
        if i % j == 0:
            v = False
    if v:
        s1.append(i)

r = []
for i in range(0, len(s1)):
    if s - s1[i] in s1:
        r.append([s1[i], s - s1[i]])

index = []
l = s
for i in r:
    a, b = i
    if abs(a - b) < l:
        l = abs(a - b)
        index = i
print(f'{s}={index[0]}+{index[1]}')

如果对你有帮助，可以点击我这个回答右上方的【采纳】按钮，给我个采纳吗，谢谢