字体:大 中 小
护眼
关灯
上一页
目录
下一页
第132章:生存游戏7 (第10/11页)
杀人的机关,在整个逃生过程中一个女学生发挥了决定性的作用,她仅仅凭借分析房间序号,就一步步计算出从立方体中逃生的路径。而她的方法就是判断房间序号里是否有质数幂,用的算法就是分解质因数。” “啥玩意?质数?还幂?”胖子已经彻底被眼镜男说蒙圈了。 “不错就是质数幂。因为之前写作的需要,所以我对密码学有些了解,所以知道质数分解难题可以说是作为当今互联网安全基石的RSA加密算法的安全基础。为此我专门研究过相应的所有知识。”眼镜男说到这里居然颇有些得意。 贺子谦皱眉催促:“你赶紧说正题。到底是什么回事?” “我把这些数相加相减都不行,最后司马当活马医的想它们既然都是合数,那么就能分解质因数。”眼镜男越说越得意,孟茜却已经偷眼发现那个一直哭哭唧唧的女人居然脸色开始变白。 “任何一个合数都能分解为几个质数相乘的形式,比如健身男手里的779就可以分解为19和41这两个质数相乘的形式。在这种情况下就把19和41就称为779的质因数,所以779的质因数有两个。同样的道理680这个合数可以分解为2×2×2×5×17的形式,我们把三个2写成2的三次方的形式,在这种情况下680有三个质因数,一个是2,一个是5,还有一个是17。你们看,我们这些人手里的数分解质因数之后,得到的结果是这样的。”眼镜男一边说,一边在纸上给众人解释。 201 孟茜384=2×2×2×2×2×2×2×3 201 贺子谦392=2×2×2×7×7 202
上一页
目录
下一页