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

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

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

def isPrime(n):
    if n <= 3:
        return True
    for i in range(2,n):
        if n%i == 0:
            return False
    return True


if __name__ == '__main__':
    n = int(input())
    i = n//2
    while i < n:
        if isPrime(i) and isPrime(n-i): #从中间往两边扩散判断是否为质数,当两个数同为质数时差值自然最小
            break
        i+=1
    print(n-i)
    print(i)
哥德巴赫猜想:每个大于等于6的偶数,都可表示为两个奇素数之和;每个大于等于9的奇数,都可表示为三个奇素数之和。
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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