哥德巴赫猜想验证python

jidawanghao

于 2021-02-19 15:00:53 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jidawanghao/article/details/113864511

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

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

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