代码笔记 | 哥德巴赫猜想的计算机验证

最新推荐文章于 2023-07-13 11:13:50 发布

CodePudge

最新推荐文章于 2023-07-13 11:13:50 发布

阅读量1.7k

点赞数

分类专栏：代码笔记文章标签：计算机哥德巴赫

代码笔记专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种使用Python编程语言验证哥德巴赫猜想的方法。通过构建质数表并利用该表找出所有可能的质数对来表示任意偶数。代码首先更新质数表直到目标偶数，然后寻找两个质数之和等于该偶数的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 
## 哥德巴赫猜想的计算机验证
  
prime_table = list()
prime_table.append(2)
  
# Check if n is a prime based on existing prime
def is_prime(n):
    for i in prime_table:
        if n%i == 0 and n/i > 1:
            return False
    return True
  
# Update the Prime Table till the max == m
def update_prime(m):
    length = len(prime_table)
    max = prime_table[length-1]
      
    for i in range(max+1, m):
        if is_prime(i):
            prime_table.append(i)
              
def find_plus(even):
    update_prime(even)
    for a in prime_table:
        for b in prime_table:
            if a + b == even:
                return a, b
    print "Guess Failed!"
  
a, b = find_plus(200000)
print "{} = {}+{}".format(e,a,b)