第65章 那是我的毕业论文（第3页）

请退出浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。🎁美女直播

“已知待分解的大整数为n，通过mod方法得到整数a、b……”

学姐的眼睛有点亮。

他上下打量陈帆，这个男生，看起来嫩嫩的，但是肚子里有货呀。

她和教授讨论过这个问题，教授给了几条思路，其中这条就是最看好的。

她想听听接下来会怎么说。

陈帆在纸上轻轻巧巧写了几个公公式，又解释说：

“……再计算p=gnet），直到p不为1，或a、b出现循环为止。”

“这时对p进行判断——”

“若p=n或p=1，那么返回的n是一个质数。”

“否则，返回的p是n的一个因子，因此我们可以递归的计算po11ard（p）与po11ard（np），从而求出n所有的因子。”

学姐听得愣住。

但又豁然开朗。

她看着陈帆，眼睛都在光：

“哇！”

“好像行得通？”

“那么多项式f（x）迭代出xo，x1，。。。，x的值，然后设定x、y的初值，选用多项式进行迭代……”

陈帆表示赞同：“是的。”

学姐此时像傻掉了一样：

“阿巴阿巴阿巴……”

陈帆感觉莫名其妙。

不小心搞砸了别人的作业，不能上手帮她写，但是帮她理一理思路总是没问题的吧？

陈帆纠结的问：

“你还有什么问题吗？”

学姐疯狂摇头：

“没有，没有，没有！”

陈帆奇怪的看着学姐：

“那你怎么这么激动？”

学姐也奇怪的看着陈帆

“这是我的研究生毕业论文！”

“本来我今天来图书馆开个题，但跟你聊完以后，我觉得我如期毕业有着落了！”

陈帆：“……”

🎁美女直播请退出浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。