字体:大 中 小
护眼
关灯
上一章
目录
下一章
第五百四十四章 大质数乘积 (3 / 3)
事实上,这甚至可以被用作于一个加密体系。
在地球上一个广为人知的加密算法,rsa采用的就是这种形式和原理。
利用破解两个大质数乘积在单纯的计算量上非常不科学的这种特性,来使得暴力攻破rsa密码的可能性变的不存在。
无论是鸡兔同笼问题还是最小哈密顿回路问题以及现在的大质数成绩问题。白夜明发现虽然这个世界的**分中对于数学思考和推演显得的并不够。
但是那些已经生活了,不知道多长时间或者是寿命颇足的学者们,对于这个世界以及这个世界怎么抽象到数学上,都各有他们自己的感悟。
但是这个问题很明显他是问错人了,如果他去问任何一个正常人类的话,应该都不可能在15分钟之内被解答清楚的。
但是如果问的是因度的话,它还是完全有可能在15分钟之内被因度利用枚举法将这个问题解答清楚的。
因为他给的数实在是太小了,两个质数的乘积是24亿,也就是开完根号之后的数字在5万下面一些。这并不怪他,因为对正常人类来说,知道一个五位数是质数其实本身就挺难的。这个思路适合古龍们那样的超级计算机去对刚,但是不适合人类去挑战电脑。
所以因度只需要用这个数从2开始依次去做除法,做到除以5万之前,总会遇到有一个整数是可以被整除的。
即便用24亿除一个整数去求余数,这个事情想象起来是挺复杂的,但是相对于拥有计算机一般的计算速度的因度来说的话,可能只是一瞬间的事情,用不了半分钟甚至用不了10秒钟,因度就能把24亿除5万以内的所有数字都算一遍。
而因度也正式在听完题干之后,在白夜明和佳玉开始小声嘀咕答案之前就算清楚了答案是什么。
答案就是四万九千九百九十三和四万九千九百九十七。
但是因度计算出完了答案之后,他并没有去急着回答这个问题,因为他本来就计划着要把时间拖到倒计时15分钟以内,再让佳玉来挑战自己。这样自己才能顺理成章的把坐席转让给佳玉。
而现在有人上门挑衅可以帮自己更加轻松地撑过这段时光。因度高兴还来不及呢,又怎么可能解答出问题来把他轰下去呢?
【本章阅读完毕,更多请搜索墨缘文学网;http://wap.mywenxue.org 阅读更多精彩小说】
更多完整内容阅读登陆
《墨缘文学网,https://wap.mywenxue.org》
上一章
目录
下一章