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

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

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

def sushu(x):
    if x < 2:
        return False
    else:
        for i in range(2,x//2+1):
            if x%i == 0:        #素数只有1和他自己两个因子
                return False
    return True

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

print(a)
print(b)


全部评论

相关推荐

点赞 评论 收藏
分享
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务