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

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

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]])

        


全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
05-19 15:21
已编辑
门头沟学院 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务