中文114

第九十章 找梅森素数？加油干！（第4页）

“不用给钱！不用给钱！”

张志强听着酸熘熘的小声滴咕一句，“我刚才说自掏腰包，你们可不是这个态度。”

王浩摇头很坚定的说道，“你们不要钱，我就不能让你们做了，这件事要先说好。”

这下没人再说什么了。

接下来王浩就对着黑板，画了个框架图，一步又一步的画过去，并在每一个步上做了个标记，随后开始依次讲解起来，“大家来看看这个框架图，这是程序的整体构架。”

“要是感兴趣，等工作完成以后，可以自己研究一下，也许对于你们对构架、对算法的理解有帮助。”

“现在我主要说需要做什么，从第一步开始，很简单，素性检测，然后把数字输出，应该没什么可说的。”

“再接下来，对比筛选，和这个数列做对比……”

他耐心的讲解起来。

整个程序就是利用有效与无关进位算法，对于‘作为素数的指数p’以及‘p所对应的梅森数’进行分析，大致可以分为二十几个步，每一步都需要做一个程序。

最后把所有的程序连在一起，就能实现所需的功能了。

其中有一些步骤比较简单，可以说没什么难度，比如第一步的数字素性检测输出，‘素性检测’，直白说就是检查数字是不是素数，对于本科生都没有什么难度，只不过在程序设计上，还是尽量去简化计算量。

等王浩全部都讲解完，给每个人分配了工作以后，一群人就都回去干了起来。

王浩和张志强也留在计算机实验室，他们干脆就在张志强的办公室工作，要一起完成框架中最复杂部分的代码。

当天王浩和张志强一起工作到了晚上九点半，回到家里睡了一觉，第二天除了正常去上课，就是到计算机实验室写代码。

因为负责编写代码的学生们都在实验室，王浩就要在实验室坐镇，总会有学生碰到一些难点，或者是有其他相关的疑问，他要帮着想想办法或者讲解一下。

第二天下午，陈庆华又来了实验室，见到王浩问道，“听说你找几个学生，帮忙写个程序？我问什么程序，他们都没说清楚。”

“分析梅森数的程序。”王浩简单解释了一句。