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

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

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

# -*-coding:utf-8-*-
def ispri(num):
    if num<=1:
        return False
    for i in range(2,int(num**0.5)+1):
        if num%i==0:
            return False
    else:
        return True
while True:
    try:
        input_n = int(input())
        k=[]
        for i in range(1,input_n//2+1):
            if ispri(i) and ispri(input_n-i):
                k.append((i,(input_n-i)))
        #print(k)
        x = []
        for i,j in k:
            xx = abs(i - j)
            x.append(xx)
        sorted(x)
        #print(x[-1])
        for i in range(1,input_n//2+1):
            if (x[-1]==(input_n-i-i)) and ispri(i):
                print("%d\n%d" %(i,input_n-i))

    except:
        break

全部评论

相关推荐

程序员牛肉:可以说含金量不如王者荣耀省标。
点赞 评论 收藏
分享
10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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