素数或者说质数，是指只能被1和自身整除的大于1的自然数。对于其他比1大的自然数，它们就都是合数，能够被除了1和自身之外的其他数整数。显然，质数和质数相乘所得到的数必然是合数。 一直以来，质数的研究被认为只有纯数学上的意义，实际并没有什么价值。直到上个世纪70年代，麻省理工学院（MIT）的三位数学家李维斯特、萨莫尔和阿德曼共同提出了一种公开密钥加密算法，也就是后来被广泛应用于银行加密的RSA算法，人们才认识到了质数的巨大作用。 质数为什么能用于加密算法？ 这个问题就要...
