|
哥德巴赫猜想是近代三大数学难题之一，内容为证明任何一个大于2的偶数都可写成两个质数之和。哥德巴赫提出后自己证明不了，就交给了欧拉。结果欧拉到死都没想出来，直到1966年陈景润才成功证明。 这次，作者菌遇到了一道超级题：用Python证明10000以内哥德巴赫猜想是成立的！没错，人家欧拉用了一辈子都想不出的难题，我们用一个程序就可以轻轻松松搞定了！ 作者菌的代码（仅供参考）如下： 第一个函数的用处是判断传入的奇数里哪些是质数，用来辅助第二个函数。 第二个函数是最核心的函数，功能是把3~10000的奇数全传给第一个函数判断哪些是质数，然后把质数打进一个表里。 主程序的作用是循环1~10000里所有的大于4的偶数，然后判断它们减去表中的质数后剩下的数是不是质数。如果符合情况，那就打出来。 至于那个clock(),就是用来计时用的。在不同电脑上由于速度不同也会有所差异。 其实，这个程序还可以拓展。只要把10000改成更大的数，我们就可以验证更大的范围了。 那么这次这道超级题的分享就到此为止了。不知道大家有没有更好的建议？ |
|
|
