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

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

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

def su(x):
    su = 0
    for i in range(2,x):
        if x % i == 0:
            su = 1
            return False
    if su == 0:
        return True
while True:
    try:
        n = int(input())
        for i in range(int(n/2),n):#要从n/2开始遍历,如果从0或1开始遍历的话,输出的素数是较小的素数(如输入20,则输出3,17),那个就不符合题目要求
            if su(i) and su(n-i):
                print(n-i)
                print(i)
                break
    except:
        break











全部评论

相关推荐

06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-23 14:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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