题解 | #查找组成一个偶数最接近的两个素数#

查找组成一个偶数最接近的两个素数

https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9

from operator import sub
import sys

for line in sys.stdin:
    a = int(line.strip())


def su(n):
    lst = []
    if n<2:
        return 
    elif n==2:
        return True
    else:
        flag = True # 是
        for i in range(2,n): # 17
            if n%i==0:
                flag = False  # 不是
                break 
        if flag: # 是
            return True 
        else:
            return False 
# print(su(17))

# 存储 2...a之间的所有的素数 
lst = []
for i in range(2,a):
    if su(i):
        lst.append(i)
# print(lst)
res = []
for i in lst:
    for j in lst:
        if i+j == a and i<=j:
            res.append([i,j])
res = sorted(res,key=lambda x:(x[-1] - x[0]))
# print(res)
print(res[0][0])
print(res[0][1])

全部评论

相关推荐

头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务