python源代码分享(一) —— 验证哥德巴赫猜想


哥德巴赫猜想原文为:

任一大于2的整数都可写成三个质数之和。

那么我们可以通过python语言来验证哥德巴赫猜想,源代码如下:

def is_prime(n):
    "检查一个数是否为素数"
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def goldbach_conjecture(limit):
    "验证哥德巴赫猜想在给定范围内的正确性"
    for even in range(4, limit+1, 2):
        "4为验证下限"
        found = False
        for prime in range(2, even//2 + 1):
            if is_prime(prime) and is_prime(even - prime):
                found = True
                break
        if not found:
            print(f"反例:{even}")
            return False
    return True

# 设置验证范围
limit = 10000
if goldbach_conjecture(limit):
    print("在给定范围内,哥德巴赫猜想成立。")
else:
    print("在给定范围内,找到了哥德巴赫猜想的反例。")

上面的 limit = 10000 代表验证到 10000 结束。

当然,应该不会输出"在给定范围内,找到了哥德巴赫猜想的反例。"吧......

声明:梅之夏 - blog.mcenahle.sh.cn|如未注明,均为原创

本网站采用CC BY-SA 4.0协议进行授权

转载:转载请注明原文链接 - python源代码分享(一) —— 验证哥德巴赫猜想


Explore. Dream. Discover.