泽雨轩 > 玄幻奇幻 > 异界魔剑猎人 > 第570章 大质数乘积

第570章 大质数乘积(2 / 2)

最终一个跑得最快的人,从八位参赛选手中脱颖而出,被游戏系统选定成为了新一轮的挑战者。

成功后的他胸有成竹地走到因度的面前,却又变得有些踌躇。他似乎在决定要问什么问题,最终还是开口说道:

“将二十四亿九千九百六十万零七分解成两个大于一的正整数的乘积。”

这也是一个非常绝妙的问题,白明现在真的是有些高看这个世界的数学一眼了,因为他们对于一些神秘的小问题思考,了解的还挺深入全面的。

两个大质数的乘积进行分解,这本身是一个非常不对等的运算,甚至要比100项行列式的简化还要更加的不对等。

作为出题人,你只要能够确定两个数都是质数。并将它们乘到一起就好了,你所需要操纵的仅仅是一个乘法运算~

但是作为做题方。在只有一个数的情况下想要算出来结果,就会变的十分困难。

事实上,这甚至可以被用作于一个加密体系。

在地球上一个广为人知的加密算法,RSA采用的就是这种形式和原理。

利用破解两个大质数乘积在单纯的计算量上非常不科学的这种特性,来使得暴力攻破RSA密码的可能性变的不存在。

无论是鸡兔同笼问题还是最小哈密顿回路问题以及现在的大质数成绩问题。白夜明发现虽然这个世界的教育部分中对于数学思考和推演显得的并不够。

但是那些已经生活了,不知道多长时间或者是寿命颇足的学者们,对于这个世界以及这个世界怎么抽象到数学上,都各有他们自己的感悟。

但是这个问题很明显他是问错人了,如果他去问任何一个正常人类的话,应该都不可能在15分钟之内被解答清楚的。

但是如果问的是因度的话,它还是完全有可能在15分钟之内被因度利用枚举法将这个问题解答清楚的。

因为他给的数实在是太小了,两个质数的乘积是24亿,也就是开完根号之后的数字在5万下面一些。这并不怪他,因为对正常人类来说,知道一个五位数是质数其实本身就挺难的。这个思路适合古龍们那样的超级计算机去对刚,但是不适合人类去挑战电脑。

所以因度只需要用这个数从2开始依次去做除法,做到除以5万之前,总会遇到有一个整数是可以被整除的。

即便用24亿除一个整数去求余数,这个事情想象起来是挺复杂的,但是相对于拥有计算机一般的计算速度的因度来说的话,可能只是一瞬间的事情,用不了半分钟甚至用不了10秒钟,因度就能把24亿除5万以内的所有数字都算一遍。

而因度也正式在听完题干之后,在白夜明和佳玉开始小声嘀咕答案之前就算清楚了答案是什么。

答案就是四万九千九百九十三和四万九千九百九十七。

但是因度计算出完了答案之后,他并没有去急着回答这个问题,因为他本来就计划着要把时间拖到倒计时15分钟以内,再让佳玉来挑战自己。这样自己才能顺理成章的把坐席转让给佳玉。

而现在有人上门挑衅可以帮自己更加轻松地撑过这段时光。因度高兴还来不及呢,又怎么可能解答出问题来把他轰下去呢?喜欢异界魔剑猎人请大家收藏:(www.zeyuxuan.cc)异界魔剑猎人泽雨轩小说网更新速度最快。

到泽雨轩(www.zeyuxuan.cc)

看剑来

最新小说: 完美世界 圣祖I 反面星际大陆 毕竟成神 斗破苍穹之冰帝海波东 何为凡者 无尽丹田 造化图 镜面管理局 龙归故乡