所谓质因数分解,就是将一个自然数分解成若干个素数的乘积。
比如16的质因数分解结果就是,2X2X2X2。836的质因数分解结果就是,2X2X11X19。
这还是比较小的数值,对于一些比较大的自然数,那么要分解成质因数就相当困难。
传统计算机,通常只能采用穷举法,比如说,第一步是要验证是否是2的倍数,是否是3的倍数,是否是5的倍数,这个数字会逐渐变大,会逐步验证是否是某个素数的倍数。
对于一个数量级达到100的自然数而言,传统计算机至少需要花费一万年的时间才能实现分解。
而对于量子计算机,可能只需要短短的几秒钟。
王芯率先输入了一个五位数,。
几乎在他按下回车键的同时,计算机上很快出现了这个数字的质因数分解结果2X2X11X17X19。
大家都没有太多的反应,这不过是一个简单的测试而已。利用传统计算机也是可以很快得出的结果。
王芯接下来输入了一个数量级达到一百位的自然数,当然这个自然数是通过数万个已知的素数相乘得到的。
这一次,众人都屏气凝神,因为这个数字如果利用传统计算机进行质因数分解,预计需要数百万年的时间。
但是,如果神算一号能够成功的话,那么大概只需要是几秒钟就能得出结果。
王芯敲击了回车键。
秒表快速流转。
1.000000000001。
2.。
3...
偌大的实验室内,静悄悄的。但是众人却感觉到计算机运算时,发出了一种玄妙的声音。
那声音宛若某种空灵的音乐,让人不知不觉的沉醉其间。仿佛置身于一片茫茫大草原上,四周皆是鸟语花香,而心爱的人儿正飞奔而来。
秒表依旧在快速变化着数字,首位已经变成了8。
众人的心也一瞬间提到了嗓子眼,如果再过一秒还是不显示结果,那么基本可以宣告神算一号失败了。
秒表首位变成9。
似乎在一瞬间,众人仿佛心跳也跟着慢了一个节拍。
秒表瞬间停止。
9.。
心跳乱了节奏。
王芯看着计算机上显示出的结果,数列跟原先的计算进行核对。
正确。
众人心跳加快,随后一阵欢呼声瞬间几乎将整个实验室掀翻。
神算一号,成功了。