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

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

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

def isprime(x):
    if x < 2:
        return False
    for i in range(2,int(x/2)+1):
        if x%i == 0:
            return False
        else:
            pass
    return True

n = int(input())
MIN = n
for i in range(2,n+1):
    if isprime(i) and isprime(n-i):
        if abs(n-i-i) < MIN:
            MIN = abs(n-i-i)
            a = i
            b = n-i

print(a)
print(b)

全部评论

相关推荐

07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
正义执行官:人家能回你就不错了,自己不主动去问,等着天上掉馅饼,想啥呢哥们
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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