|
对我们数学老师来说,质数并不陌生,今天我读到了质数的相关内容。
对于数学家来说,质数就是整数的无尽沙漠里闪闪发光的宝石。质数只是能被一和他自己整除的数,除此之外不能被别的数整除,其他整数只不过是质数的组合而已,有两个或多个质数相乘而得到。
质数的数量有无穷多个,但是尽管人类花费数百万小时在上面,仍然没有人能够找到预测质数的方法,如果质数确实有自己的模式的话,我们仍然没有发现它,我们只好一个个的寻找,质数的概念非常简单,但从表面来看的话,要想证明一个数是质数,我们需要用比它小的数一个个的进行整除,并确定所有结果都有余数,这种方法对于处理课堂上的起初一些技术来说还可以说的过去,但是如果出了大的整数,要想确定这个数是不是质数,那就需要进行几十次上百次甚至几十亿次的除法运算。
现在高速超级计算机已经接手进行技术的探索,但是他们使用的验证,每一个代选数字的流程却是自古有之,技术是确保电信安全的加密算法的核心,但是在古代却并非不存在,在刚果发现的一种已经有2万年历史的凿刻式计算工具,叫做伊赛伍德骨,骨头上就出现了质数。 |
|