哥德巴赫猜想验证python

最新推荐文章于 2021-11-07 23:30:17 发布

原创最新推荐文章于 2021-11-07 23:30:17 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

本文通过Python代码展示了如何检查一个数是否为素数，并运用戈德巴赫猜想进行数值实验。程序遍历偶数，验证每个偶数是否可以表示为两个素数之和，直至达到一百万。这是一个对数论基础和算法实践的有趣结合。

def isprime(num):
   i = 2
   while(i<num):
      if num%i==0:
         return False
      i += 1
   return True


def goldbachresolve(num):
   for i in range(2,num):
      if isprime(i):
         if isprime(num-i):
            print(num,'=',i,'+',num-i)
            return True
   return False

i=4
while(goldbachresolve(i) and i<1000000):
   i += 2