python笔记 | 哥德巴赫猜想

哥德巴赫猜想：每个不小于6的偶数都可以表示成两个素数之和。

素数：只能被1和自身整除的正整数。就是大于1且除了1和它本身之外没有其他因数的数。例如，2、3、5、7、11等都是素数，而4、6、8、9等则不是素数。

下面这段Python代码验证6到1000以内的情况：

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def goldbach_conjecture(num):
    for i in range(2, num):
        if is_prime(i):
            for j in range(i, num):
                if is_prime(j) and i + j == num:
                    return (i, j)
    return None

for num in range(6, 1001, 2):
    result = goldbach_conjecture(num)
    if result is None:
        print("Goldbach conjecture is wrong.")
        break
    else:
        print("{} = {} + {}".format(num, result[0], result[1]))

先定义了一个判断素数的函数is_prime，然后定义了一个验证哥德巴赫猜想的函数goldbach_conjecture。goldbach_conjecture函数接受一个偶数作为参数，然后在2到这个偶数之间寻找两个素数，使它们的和等于这个偶数。如果找到了这样的两个素数，就返回它们；否则返回None。

最后，在6到1000之间的所有偶数上调用goldbach_conjecture函数，并输出结果。

原文地址：https://blog.csdn.net/crimet/article/details/137877091

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！