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

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

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

def f(x):  # 判断x是否是素数
    if x < 2:
        return False
    for i in range(2, n // 2 + 1):
        if (x % i == 0) and (x != i):
            return False
    return True


n = int(input())  # n > 2
p = n
ls = []
for i in range(2, n // 2 + 1):
    #print(i)
    if f(i) and f(n - i):
        if abs(n - i - i) < p:
            p = abs(n - i - i)
            a = i
            b = n - i
            ls.append((i, n - i))
#print(ls)
print(a)
print(b)

全部评论

相关推荐

码农索隆:这种hr,建议全中国推广
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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