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

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

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

def eval_num(num):
    "to judge if a particular number is prime number"
    flag = True
    for i in range(2, num):
        if num % i == 0:
            flag = False
            break
    return flag


def my_func(data):
    for num in data:
        if num % 2 == 1:
            temp = num // 2 + 1
        else:
            temp = num // 2
        values = []
        for k in range(1, temp + 1):
            k2 = num - k
            if all([eval_num(k), eval_num(k2)]):
                t = abs(k2 - k)
                values.append((t, k, k2))
        res = sorted(values, key=lambda x:x[0])[0][1:]
        for m in res:
            print(m)

data = []
while True:
    try:
        data.append(int(input()))
    except (EOFError, KeyboardInterrupt):
        break

my_func(data)
全部评论

相关推荐

点赞 评论 收藏
分享
07-03 16:02
门头沟学院 Java
今天面试,非常紧张,面试官问我springboot有哪些核心模块都答不上来了,真的对自己无语了!
程序员小白条:28届我勒个去,很多人面试都没机会
查看1道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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