倚天中文网

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

丢稿这种事，谁经历了都会崩溃。

陈帆站在她旁边，没帮忙找到别人的稿件，他也非常抱歉。正考虑着如何弥补，发现了对方的论文标题：

《素数判别和大数分解存在多项式算法的研究》

【引言：素数判别和整数分解不仅可应用在密码学中……】

原来是数学方面问题。

陈帆舒了口气，快速扫过引言摘要等基本论述部分。

陈帆在“素数”问题上很有建树。虽然目前那篇论文还没有经过同行评审，但也只是时间的问题。

陈帆没安慰学姐，而是轻声询问：

“你在研究大数分解时，假定黎曼猜想成立？”

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

今天的工作算是白玩了，找回文档也找不回。索性摆烂闲聊：

“对。”

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

陈帆点点头。

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

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

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

学姐的眼睛有点亮。

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

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

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

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

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

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

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