第638页

“……”

胡志斌顿时更想吐血了。

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

他想刷‘休息币’。

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

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

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

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

但是算法可以简化很多。

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

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

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

等等。

那么,以计算机验证素数,以及其他和素数有关的方式,是否能对于破解哥德巴赫猜想有帮助呢?

比如,一个偶数的特性,是在初始验证除二的时候,就会被划为非素数。

这个特性和它能分解成为两个素数之和,到底有什么样的相关性呢?