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

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

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

import re
import sys

def do(num):
    result = []
# 求出两个值N,M-N
# 判断是否为素数如果是则记录
# 记录下来后进行排序看选择哪组
    if num == 2:
        result.append((1, 1))
    elif num > 2:
        for i in range(1, int(num/2)+1):
            other = num - i
            i_is_sushu = True
            other_is_sushu = True
            for item in range(2, i):
                if i % item == 0:
                    i_is_sushu = False
            for item in range(2, other):
                if other % item == 0:
                    other_is_sushu = False
            if i_is_sushu and other_is_sushu:
                result.append((i, other))
    # print('{}'.format(result))
    result.sort(key=lambda x: x[1]-x[0])
    # print('{}'.format(result))
    return result[0]

if __name__ == '__main__':
    num = int(sys.stdin.readline().strip())
    r = do(num)
    print(r[0])
    print(r[1])

全部评论

相关推荐

想run的马里奥在学...:这个学历帮你扫平百分之80的障碍,投就完了,这会找不到就等3月暑期一样能找到
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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