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

来源:互联网 发布:javascript 控制height 编辑:程序博客网 时间:2024/05/16 17:40
 ## 哥德巴赫猜想的计算机验证  prime_table = list()prime_table.append(2)  # Check if n is a prime based on existing primedef 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 == mdef 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)

0 0
原创粉丝点击