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

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

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
全部评论

相关推荐

能干的三文鱼刷了100道题:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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