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

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

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

        


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务