我的问题陈述是:
Given an even number (greater than 2), return two prime numbers whose sum will be equal to given number. There are several combinations possible. Print only first such pair.
我目前的代码是:
n=int(input())
lst=[]
for i in range(2,n):
count=0
for j in range(1,i+1):
if(i%j==0):
count+=1
if(count==2):
lst.append(i)
print(lst)
for k in range(len(lst)):
for g in range(k,len(lst)):
if((lst[k]+lst[g])==n):
print(lst[k],end=" ")
print(lst[g])
break
如果我的输入是 74,预期的输出是 3 71。但是我上面代码的输出是:
3 71
7 67
13 61
31 43
37 37
我只需要第一行 (3 71)。
请您参考如下方法:
您可以使用 for-else如果内循环没有找到有效对,则构造继续外循环;否则,一旦找到有效对,break 内循环和外循环都退出两个循环:
for k in range(len(lst)):
for g in range(k, len(lst)):
if ((lst[k] + lst[g]) == n):
print(lst[k], end=" ")
print(lst[g])
break
else:
continue
break
