质数是指只能被1和它自己整除的整数，例如2、3、5、7、11、13等。虽然质数在现代科学中有着普遍的应用，但它的历史可以追溯到公元前300年左右，比许多人类文明还要古老。
古希腊数学家欧几里得最先研究了质数的性子，证明晰存在无限个质数，而且使用质因数剖析去求最大条约数和最小公倍数。往后，许多数学家致力于研究质数漫衍纪律，获得了诸如欧拉定理、费马小定理、素数定理等重要功效。
现在，质数已经被普遍应用到密码学、数值盘算、概率论等领域，其中最为著名的当属RSA加密算法。该算法基于质数的乘积相对难以因式剖析的特征，是当前最为平安的一种公钥加密方式。
