多多读书

手机浏览器扫描二维码访问

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

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

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

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

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

学姐听得愣住。

但又豁然开朗。

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

“哇！”

“好像行得通？”

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

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

学姐此时像傻掉了一样：

“阿巴阿巴阿巴……”

陈帆感觉莫名其妙。

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

陈帆纠结的问：

“你还有什么问题吗？”

学姐疯狂摇头：

“没有，没有，没有！”

陈帆奇怪的看着学姐：

“那你怎么这么激动？”

学姐也奇怪的看着陈帆

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

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

陈帆：“……”

喜欢重生学霸：我引领科技狂潮（）重生学霸：我引领科技狂潮。