。他问道:“素数和现在这些数字有什么关系?”
盖娅说道,“刚才我发现了一个数字,这个数字除以2之后,是13099,随后我又发现了一个数字,这个数字除以2后是24121,你知道这两个数字有什么共同点吗?”
冷云摇了摇头,问道:“有什么共同特点呢?”
胡霏儿说道:“笨啊你,当然都是质数了,盖娅之前的铺垫你都忘记了?”
冷云点了点头,问道,“那就算都是质数又怎么样呢?”
盖娅对墨梅说道:“梅梅姐姐,你现在把所有的数字都除以2,看看结果。”
墨梅操作起电脑来,冷云只见墨梅开启了一个c语言程序,随后输入了一段命令行,随后,只见大屏幕上的数字发生了变化。
原来屏幕上的数字都是整数,但是除以2之后,屏幕上的数字有的变成了带有小数点的数。
盖娅观察了一会儿屏幕说道,“梅梅姐姐,把所有的非整数全都去掉。”
墨梅操作了几下电脑,只见屏幕上的非整数全都不见了。
这下,屏幕上的数字不再是1860个,而是变成了1380个,不过冷云感觉,变化也不是很大,数字仍是密密麻麻,让人感觉很乱。
盖娅笑着说,“我大概知道怎么回事了。梅梅姐姐,请你把屏幕上的数字中,质数标识出来。”
“质数吗?”墨梅想了想,开始在c语言上进行编程,她变进行编程边说,“质数吗?原来是用质数来进行加密啊!”
冷云奇怪的问,“用质数加密怎么了?”
墨梅说,“我们黑客进行密码破解,或是攻击通讯,最害怕的就是质数密码。因为通过质数进行加密,十分难以破解,除非你有十分先进的算法。”
冷云问,“为什么用质数加密就会很难呢?”
盖娅耐心的说,“神,你知道,无论一个多么大的数字,进行分解,最后你会发现,会分解出素数来。”
墨梅接着说道:“这就是算数基本定理了,任何一个自然数都可以分解为素数的乘积。可是将一个大整数分解却没有一个简单通行的办法,只能用较小的素数一个一个去试除,耗时极大。”
冷云没有什么概念,问道:“要有多大呢?”
墨梅想了想,说道:“如果不是我自己搭建的新型计算机,只是用传统的计算机进行运算的话,一个分解一个100位的数字,所花的时间要以万年计。不过你想想,要是让两个100位的数字相乘,甚至平方,计算机都会很快就运算出来了。所以,质数是一种高级加密程序。”
冷云面露愁容,说道,“那咱们要多久才能算出来?”
墨梅一下就笑了,说道“我们现在只是要找出质数就好了,而且你看,这些数字只有5位数,还有4位数的,要运算是很简单的。”
很快,墨梅编好了程序,开始进行运算,很快,就在1380个数字中,找到了13个质数,可是冷云无论怎么看,也看不出这13个五位数的质数有什么特别的含义。
盖娅和墨梅再次陷入了苦苦的思索中,但是这次很久都没有什么结果。
琳修忽然笑了,说道:“我知道是怎么回事了!”
本书首发来自17k,第一时间看正版内容!
请收藏:https://m.djxsw.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)