第65章 那是我的毕业论文(第3页)
🎁美女直播陈帆点点头。
她觉得这个学姐的作业还挺有意思的,顺手拿过签字笔,在草纸上写画:
“有没有考虑过这个途径呢?”
“已知待分解的大整数为n,通过od方法得到整数a、b……”
学姐的眼睛有点亮。
他上下打量陈帆,这个男生,看起来嫩嫩的,但是肚子里有货呀。
她和教授讨论过这个问题,教授给了几条思路,其中这条就是最看好的。
她想听听接下来会怎么说。
陈帆在纸上轻轻巧巧写了几个公公式,又解释说:
“……再计算p=g),直到p不为,或a、b出现循环为止。”
“这时对p进行判断——”
“若p=n或p=,那么返回的n是一个质数。”
“否则,返回的p是n的一个因子,因此我们可以递归的计算poard(p)与poard(np),从而求出n所有的因子。”
学姐听得愣住。
但又豁然开朗。
她看着陈帆,眼睛都在光:
“哇!”
“好像行得通?”
“那么多项式f(x)迭代出xo,x,,x的值,然后设定x、y的初值,选用多项式进行迭代……”
陈帆表示赞同:“是的。”
学姐此时像傻掉了一样:
“阿巴阿巴阿巴……”
陈帆感觉莫名其妙。
不小心搞砸了别人的作业,不能上手帮她写,但是帮她理一理思路总是没问题的吧?
陈帆纠结的问:
“你还有什么问题吗?”
学姐疯狂摇头:
“没有,没有,没有!”
陈帆奇怪的看着学姐:
“那你怎么这么激动?”
学姐也奇怪的看着陈帆
“这是我的研究生毕业论文!”
“本来我今天来图书馆开个题,但跟你聊完以后,我觉得我如期毕业有着落了!”
陈帆:“……”
喜欢重生学霸:我引领科技狂潮请大家收藏:()重生学霸:我引领科技狂潮更新度。
喜欢重生学霸:我引领科技狂潮请大家收藏:()重生学霸:我引领科技狂潮更新度。