ゴッドバッハは、2を超える偶数はいずれも2つの素数の和に書くことができると推測している.例えば、4=2+2、8=5+3などである.


本例では,ユーザが入力した偶数に基づいて素数和の分解形式を探し出すことを要求する.
i =  int(input("     2   :"))
value = 0
l = []
if i >2 and i%2 ==0:
    for j in range(2,i+1):
        for k in range(2,j):
            if j%k == 0:
                break
        else:
            l.append(j)
    for k in range(len(l)):
        for f in range(len(l)):
            value = l[k] +l[f]
            if i == value:
                if l[k] <= l[f]:     #      ,  :8=3+5 8=5+3
                    print(i,"=",l[k],"+",l[f])
else:
    print("          ")

#
#  :
def main():
    #         
    N = int(input("         :"))
    while N < 3 or N % 2 == 1:
        print("         ")
        N = int(input("         n(n>2):"))
    #      
    Prime = set()
    for i in range(2, N + 1):
        Prime.add(i)
    for i in range(2, N + 1):
        if i in Prime:
            for k in range(2 * i, N + 1, i):
                if k in Prime:
                    Prime.remove(k)
    #                 
    for e in Prime:
        f = N - e
        if f >= e and f in Prime:
            print(N, '=', e, '+', f)


main()