笔趣吧

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

第40章 差点把火锅忘了（第1页）

与高胜寒、李俊伟连觉都没没得睡不同，颜安可是睡了个好觉。

第二天一早出门前，他还特意多准备了些东西以确保自己能在外面待一整天。

BT又不能全天实时跟踪，他在外面做什么怎么做，BT毫不知情。

提前到要上课的教室里找个偏僻的角落坐下，随着时间的推移陆陆续续的有人进来找位置坐下。

这间教室清晨第一节课是另外两个班上课，距离上课还有半小时，教室里半数座位上都有人，还有些虽然人不在但放了书本占座。

大多数人都在座位上背单词，颜安全神贯注的学习着，倒是没感觉吵闹，待到老师走进教室，里面很快就安静下来。

大学的的确确是个六十岁万岁的地方，可那也要分情况，不管怎么说南都大学作为西道省的no.1，卷王数不胜数，摆烂在这里才是少数。

又有学校最近在校内宣传颜安，鼓励大家向他学习的同时提高了各项奖励，为卷王们添了一笔柴，就连摆烂的面对那诱人的奖励也有了动力，一个个恨不得立马卷成颜安第二。

只有老师讲话的声音让颜安更容易进入到问题的思考状态中去，面对摆在眼前的因数分解算法，他有些卡壳。

这玩意并不容易，相较于RSA有效搜索算法它的难度成倍增长，哪怕他选择的是BT提供的所有因数分解算法中所学内容最少的一种，也还是有些卡顿。

如果站在单纯的大整数因数分解来看，质因数分解问题可以分为两部分，判定给出的数是否为素数即素性判定，以及将大合数分解为素因数的乘积即大数分解。

早在十九世纪碧穹星的人们就已经确认简单的素数公式是不存在的，高斯认为素性判定是数论中最困难的问题之一。

直到碧穹星的电子计算机被发明出来，通过采用艾德列曼和卢梅利方法才极大的提高了素性判定的效率。

但这只是一种“定性”

的方法，即单纯的判断某数是素数还是合数，不能像试除法那样找出合数的全部素因数来。

这一问题被解决后，颜安的工作轻松很多，但大数分解不比素性判定容易。

他要是愿意大可以把过程中涉及的数学知识全部写成论文进行发表，哪怕一篇都足以让这颗星球的数学界为之震动。

颜安也有过这种念头，只不过这种事，想想他就觉得无聊。