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

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

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

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


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

全部评论

相关推荐

08-19 19:57
石河子大学 C++
企鹅百度字节的孝子:为啥本科只有两年啊
校招求职吐槽
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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