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

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

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)


全部评论

相关推荐

程序员小白条:vibe你只要能cover住面试官问你很多深入的实现和选型方案的原因,以及怎么去检测优化效果的就行了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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