素数，有时候我们也称其为“质数”指的是在大于数字1的前提下，除了可以被数字1，以及该数字本身整除之外，再也不能够被其他*自然数整除的自然数，在这种情况下，如果可以被其他自然数整除，我们则称该自然数为合数。
在所有的自然数当中，数字2倍我们认定为师*的素数，也就是*的质数。根据算数的基本定理，我们可以轻易地发现，所有大于数字1的合数是可以被写成一系列素数的乘积形式的，并且如果不考虑素数在乘积当中的排列，写出来的形式也是*的。目前已经发现的，*上*的素数一共有两千两百三十三万位。
现如今，人们利用素数的特殊性质，广泛的将其应用在有密的钥信息传递技术上面，素数除了在密码学上有所应用之外、在其他一些方面也均有应用，例如汽车的设计，以及导弹和鱼雷的规律设计上等等方面。