qq_35224627的博客

原创 给定任意偶数，验证哥德巴赫猜想（python）

给定任意偶数，验证哥德巴赫猜想（python）简要介绍算法优化代码简要介绍院长给了个作业，如题，很有意思，关于质数的各种定律我还不是很清楚，因此我打算尽我可能优化一波。事先说明，码的时候基本上是脑子想到说明就马上写什么，所以变量基本是随便命名，可读性不高，看我说明一下算法就够了。我给自己下了个条件，不打表，速度会慢很多，至少我觉得会比筛法慢，不过这才有挑战性。算法优化大致可以分为两个部分，一个是六除法，一个是质数p可以由一个小于sqrt （p）的整数和一个大于sqrt（p）的整数相乘而得1.六