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

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

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

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

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

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

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

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

学姐听得愣住。

但又豁然开朗。

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

“哇！”

“好像行得通？”

“那么多项式 fx 迭代出 x0,x,...,x的值，然后设定 x、y 的初值，选用多项式进行迭代……”

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

学姐此时像傻掉了一样：

“阿巴阿巴阿巴……”

陈帆感觉莫名其妙。

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

陈帆纠结的问：

“你还有什么问题吗？”

学姐疯狂摇头：

“没有，没有，没有！”

陈帆奇怪的看着学姐：

“那你怎么这么激动？”

学姐也奇怪的看着陈帆

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

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

陈帆：“……”

:..0

..。..