他想刷‘休息币’。
在努力了十几分钟以后，他发现想睡着是很困难的事情，讲台上的催眠力度远远不够，他的精力相当充沛，忽然想到和胡志斌的对话，就干脆思考起了素数问题。
如果是直接证明哥德巴赫猜想，赵奕可以说没有任何入手思路可言，可素数的问题能思考就太多了。
他思考起了最简单的素数验证问题。
素数验证的算法，普通的c语言课就有，方法说白了，就是拿一个数去不断除以比自己小的数，无法得到任何一个正整数结果，就会最终被判定为素数。
但是算法可以简化很多。
比如，除数大于等于结果时，验证其实就可以停止了。
这一条就大大简化了计算量。
还有，最佳策略肯定是让被验证的数字，只去一次除小于等于开放数的素数，但除非是要列出所有的素数，否则设计算法就会非常复杂。
等等。
内容未完，下一页继续阅读