质数并不是所有人都知道的概念，然而，对于初学者来说，这是非常重要的一个概念。质数（prime number）指的是数值大于1的自然数，在除了1和它本身以外没有其它因数的自然数。比如，2、3、5、7、11、13、17……都是质数。
可以通过下面的公式来判断一个数是否为质数：
- 将所判断的数字n先分解质因数，然后不断提取最小的质因子p，看能否除尽。如果得到的值为1，则n是质数。如果得到的值不是1，则n不是质数。
- Wilson定理：（p-1）!(mod p)=p-1,则p为质数。
- Eratosthenes筛法：从小到大依次考虑每一个质数，然后筛去它的倍数。
质数概念的具体应用还是非常广泛的。在密码学中，质数被广泛应用于RSA公钥算法和椭圆曲线加密算法中；在质因数分解中，质数也是必不可少的因子。
