规则系学霸

emsp; “……”

      胡志斌顿时更想吐血了。

      赵奕只是和胡志斌开了个玩笑，感觉有意思的说上几句，等课程真正开始以后，他现确实很没有意思，就干脆没有继续听了。

      他想刷‘休息币’。

      在努力了十几分钟以后，他现想睡着是很困难的事情，讲台上的催眠力度远远不够，他的精力相当充沛，忽然想到和胡志斌的对话，就干脆思考起了素数问题。

      如果是直接证明哥德巴赫猜想，赵奕可以说没有任何入手思路可言，可素数的问题能思考就太多了。

      他思考起了最简单的素数验证问题。

      素数验证的算法，普通的c语言课就有，方法说白了，就是拿一个数去不断除以比自己小的数，无法得到任何一个正整数结果，就会最终被判定为素数。

      但是算法可以简化很多。

      比如，除数大于等于结果时，验证其实就可以停止了。

      这一条就大大简化了计算量。

      还有，最佳策略肯定是让被验证的数字，只去一次除小于等于开放数的素数，但除非是要列出所有的素数，否则设计算法就会非常复杂。

      等等。

      那么，以计算机验证素数，以及其他和素数有关的方式，是否能对于破解哥德

-->>(第8/11页)（本章未完，请点击下一页继续阅读）