ゴッドバッハは、2を超える偶数はいずれも2つの素数の和に書くことができると推測している.例えば、4=2+2、8=5+3などである.
9031 ワード
本例では,ユーザが入力した偶数に基づいて素数和の分解形式を探し出すことを要求する.
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()