第544章大质数乘积

作者:同位旋 加入书签推荐本书

跑边高声大叫。

“我要进行挑战!!!!!”

太中二了,白夜明做出来捂脸的表情,用来遮掩住他脸上不能自我克制的笑容。

不行,再笑法令纹就出来了。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

上一章 返回目录 下一章