Loading... ## 什么是哥德巴赫猜想 1742年6月,德国著名的数学家哥德巴赫(C.Goldbah 1690-1764)预言: **“任何一个6以上的偶数都可以分解为两个素数的和“** 这就是著名的哥德巴赫猜想,俗称“1+1= 2“,例如 6=3+3 8=5+3 10=5+5 一个偶数分解成两个素数的和的分解不是唯一的,例如 24=5+19 24=17+7 ## 源码 ```python def ss(i): # 判断一个数是否素数 j = 0 for j in range(2, i + 1): if i % j == 0: break if j == i: # 当j等于i时说明循环没有被中断,i不能被除1和它本身之外的数整除,i是素数 return 1 # 如果是素数就返回1 else: return 0 # 如果不是素数就返回0 # 验证某个范围内的数 flag = 1 for n in [a for a in range(4, 8888) if a % 2 == 0]:#生成4到8888之间的偶数 maxp = n / 2 for p in range(int(maxp), 0, -1): if ss(p): #判断p是否素数 q = n - p # https://blog.zeruns.tech if ss(q): #判断q是否素数 print('%d = %d + %d OK!' % (n, p, q))#p和q都为素数时说明n符合哥德巴赫猜想 break #跳出循环继续下一个数的验证 elif p == 1:#当p等于1时说明n不符合哥德巴赫猜想 print(n, ' NO!') flag = 0 if flag == 0: break # 一直验证到失败为止 flag = 1 n = 4 while flag == 1: maxp = n / 2 for p in range(int(maxp), 0, -1): if ss(p): q = n - p if ss(q): print('%d = %d + %d OK!' % (n, p, q)) break elif p == 1: print(n, ' NO!') flag = 0 n += 2 ```  <hr class="content-copyright" style="margin-top:50px" /><blockquote class="content-copyright" style="font-style:normal"><p class="content-copyright">版权属于:<font color="blue">zeruns</font>(除特别注明外)</p><p class="content-copyright">本文链接:<a class="content-copyright" href="https://blog.zeruns.tech/archives/371.html"><font color="blue">https://blog.zeruns.tech/archives/371.html</font></a></p><p class="content-copyright">本站文章采用 <a class="content-copyright" target="_blank" href="https://creativecommons.org/licenses/by-sa/4.0/"><font color="blue">知识共享署名4.0 国际许可协议</font></a> 进行许可,请在转载时注明出处及本声明!</p></blockquote> 最后修改:2020 年 08 月 13 日 06 : 13 PM © 允许规范转载 赞赏 如果您觉得我的文章有帮助,请随意赞赏,赞赏有助于激发博主的热情,感谢! ×Close 赞赏作者 扫一扫支付 支付宝支付 微信支付
但是数是无穷多的,计算机验证不是一个可行方法。只能用数学方法证明。
对的,只是作为一个Python练习题而已