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

最新推荐文章于 2021-06-23 18:35:30 发布

转载最新推荐文章于 2021-06-23 18:35:30 发布 · 1.8k 阅读

文章标签：

#计算机 #哥德巴赫

代码笔记专栏收录该内容

30 篇文章

订阅专栏

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

 
## 哥德巴赫猜想的计算机验证
  
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)