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

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

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

def isPrime(num):#定义一个素数判断函数
    for i in range(2,int(pow(num,0.5))+1):  #只需要寻找从2开始到该数开平方+1即可
        if num%i == 0:
            return False
        else:
            pass
    return True
while True:
    try:
        n = int(input())
        for i in range(2,n//2+1):#截断整数部分 遍历一半即可
            if isPrime(i) and isPrime(n-i):#从两端开始逼近
                a,b = i,n-i
        print(a); print(b)
    except:
        break
全部评论
因为从两端开始逼近,是不是最后得到的就是要求的差值最小的?
点赞 回复 分享
发布于 2022-10-09 04:52 德国

相关推荐

评论
1
2
分享

创作者周榜

更多
牛客网
牛客企业服务