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

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

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

要求差值最小,那就从(n/2,n/2)开始找,让差值依次为0,2,4。
写到这里,还以为漏掉了差是奇数的情况。但2个的和为偶数,差必定也为偶数。

def is_p(n):
    if n==1:
        return 0
#     range(2,2)不会产生2。可以输出2是质数
#     elif n==2:
#         itis=1
    else:
        for i in range(2,int(n**0.5)+1):
            if n%i==0:
                return 0
        return 1

import sys
for line in sys.stdin:
    l=line.strip()
    l=int(l)
    for i in range(l):
        t=int(l/2)
        if is_p(t-i) and is_p(t+i):
            print(t-i)
            print(t+i)
            break
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务