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

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

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

n = int(input())

def issu(x):               # 判断是否是素数
    if x == 2 or x == 3:
        return True
    for i in range(2,x):
        if x % i == 0:
            return False
    return True
nums = []    # 生成小于n的素数列表
for i in range(2,n):
    if issu(i):
        nums.append(i)
        
# print(nums)
mini = [0,2000] #记录距离最小的下表
for i in range(len(nums)):  # 暴力遍历,找到距离最小的两个素数
    for j in range(i,len(nums)):
        if nums[i] + nums[j] == n and i - j < mini[1] - mini[0]:
            mini = [i,j]
            break
            
print(nums[mini[0]])
print(nums[mini[1]])

        


全部评论

相关推荐

暴走萝莉莉:这是社招场吧,作为HR说个实话:这个维护关系的意思是要有政府资源,在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验,意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态,就是要求说话好听情商高,酒量好。
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务