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

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

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

n = int(input())
lis1 = []#找到素数列表
for num in range(2, 1001):
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            break
    else:
        lis1.append(num)
lis2 = [float('-inf'),float('inf')]
for i in range(len(lis1)):
    for j in range(len(lis1)):
        if lis1[i] + lis1[j] == n:
            if abs(lis1[i] - lis1[j]) < abs(lis2[0] - lis2[1]):#找到最小的素数组合
                lis2 = [lis1[i],lis1[j]]
for i in lis2:
    print(i)

全部评论

相关推荐

05-20 02:34
已编辑
华中科技大学 游戏策划
ResourceUtilization:你是我见过最美丽的牛客女孩你的眼睛里面有星星
投递腾讯等公司6个岗位
点赞 评论 收藏
分享
Wy_m:只要不是能叫的上名的公司 去实习没有任何意义 不如好好沉淀自己
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务