【Python】验证“哥德巴赫猜想”

---

代码思路仅供参考，欢迎大家批评指正！

---

---

7-3 验证“哥德巴赫猜想”

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

输入格式

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

输出格式

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

输入样例

24

输出样例

24 = 5 + 19

思路

通过快速判断素数来加速验证哥德巴赫猜想

代码

# By jurio.
def prime(x):
    if (x == 2) or (x == 3):
        return True
    if (x % 6 != 1) and (x % 6 != 5):
        return False
    for i in range(5, int(x ** 0.5) + 1, 6):
        if (x % i == 0) or (x % (i + 2) == 0):
            return False
    return True

N = int(input())

for n in range(2, int(N / 2) + 1):
    if prime(n) and prime(N - n):
        print(f'{N} = {n} + {N - n}')
        break