读文小说网

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

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

本来崩溃的学姐看了他一眼。

今天的工作算是白玩了，找回文档也找不回。

索性摆烂闲聊：

“对。”

“很多研究都是基于黎曼猜想假设成立的条件，不然根本无法进行。”

陈帆点点头。

她觉得这个学姐的作业还挺有意思的，顺手拿过签字笔，在草纸上写画：

“有没有考虑过这个途径呢？”

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

学姐的眼睛有点亮。

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

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

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

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

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

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

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

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

学姐听得愣住。

但又豁然开朗。

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

“哇！”