质数就是除了1和本身以外不能被其它数整除的数。除了1以外，最小的质数是2。例如，3是质数，因为它只能被1和3整除；但是，4就不是质数，因为它还可以被2整除。
质数又称素数，它具有很多的特殊性质。比如，任何一个大于1的自然数都可以唯一地分解为若干个质数的乘积，这就叫做唯一质因子分解定理。不仅如此，在密码学中，大素数的运用也是十分广泛的，RSA非对称加密算法就是典型的例子。
而且，寻找质数一直以来是数学研究的一个重要方向。上世纪二十年代，人们就开始利用计算机来搜索质数，不断突破各类质数的发现记录和算法改进。如今，世界上已知最大的质数已经超过2600万位！
