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

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

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

import sys

def zhishu(x):  #先判断两个数是否为质数
    for i in range(2, x):
        if x % i == 0:
            return False
    return True

n = int(input())
arr = list(range(1, n)) 

L = []   # 存储两者之差的数组L
A = []   # 存储a的数组
B = []   # 存储b的数组
a = arr[0] # 初始化a,b
b = arr[len(arr) - 1]
while b>=a:   # b大于等于a时执行
    if zhishu(a) and zhishu(b):
        L.append(b - a)
        A.append(a)
        B.append(b)
    a += 1
    b -= 1

temp_a = A[0] 
temp_b = B[0]
temp_smallest = L[0]
for k in range(len(L)):   # 找出刚才两个数的差值所对应的a,b值
    if L[k] < temp_smallest:
        temp_smallest = L[k]
        temp_a = A[k]
        temp_b = B[k]
print(temp_a)
print(temp_b)




全部评论

相关推荐

头像
2025-12-27 13:01
三峡大学 C++
点赞 评论 收藏
分享
不知道怎么取名字_:玩游戏都写到简历上了啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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