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

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

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)


全部评论

相关推荐

Cl_Wg:看牛客匿名贴容易抑郁,白菜就是我的天花板
点赞 评论 收藏
分享
递归到脑子变傻:杭州还有上位机用VB的,实在没绷住
点赞 评论 收藏
分享
01-27 22:50
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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