设置

关灯

第九十章 找梅森素数?加油干! (6 / 8)

《关闭小说畅读模式体验更好》

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

        这下没人再说什么了。

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

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

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

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

        他耐心的讲解起来。

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

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

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

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

        内容未完,下一页继续阅读