“……再计算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的初值,选用多项式进行迭代……”
陈帆表示赞同:“是的。”
学姐此时像傻掉了一样:
“阿巴阿巴阿巴……”
陈帆感觉莫名其妙。
不小心搞砸了别人的作业,不能上手帮她写,但是帮她理一理思路总是没问题的吧?
陈帆纠结的问:
“你还有什么问题吗?”
学姐疯狂摇头:
“没有,没有,没有!”
陈帆奇怪的看着学姐:
“那你怎么这么激动?”
学姐也奇怪的看着陈帆
“这是我的研究生毕业论文!”
“本来我今天来图书馆开个题,但跟你聊完以后,我觉得我如期毕业有着落了!”
陈帆:“……”
喜欢重生学霸:我引领科技狂潮()重生学霸:我引领科技狂潮。