Skip to main content
 首页 » 编程设计

python之返回两个质数

2024年11月01日11itcoder

我的问题陈述是:

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