Python验证“哥德巴赫猜想”

付之一笑」༻

已于 2023-10-29 09:51:30 修改

阅读量2.5k

点赞数 6

分类专栏： python 文章标签：算法开发语言数据结构 python

于 2023-10-28 21:48:33 首次发布

本文链接：https://blog.csdn.net/m0_61717621/article/details/134096903

版权

python 专栏收录该内容

50 篇文章 0 订阅

订阅专栏

文章描述了一个编程任务，要求设计一个程序来验证20亿以内的偶数是否可以表示为两个素数之和，且输出解集中p最小的组合。给出了一个Python代码示例，通过primeNum函数检查素数并寻找符合条件的分解。

摘要由CSDN通过智能技术生成

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：

输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：

在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：

输出样例：

24 = 5 + 19

#验证哥德巴赫猜想
def primeNum (n):
    for x in range(2,n):
        if n % x == 0:
            return False
    return True
num = int(input())
for x in range(2,num):
    #如果较小数为质数
    if primeNum(x):
        #并且第二个较大数也是质数
        if primeNum(num - x):
            print(f'{num} = {x} + {num-x}')
            break

以上代码全为本人亲自手敲，可能有一些错误和不足之处，如有更好的方法和建议，欢迎您在评论区友善讨论。