大于1的自然数。不能被除1之外的其他自然数整除的数称为素数；否则称为合数。
素数用于密码学。所谓公钥，就是在编码时给你要传输的信息加上素数，编码后再传输给接收方。任何人收到这个信息后，如果没有这个接收者拥有的密钥，那么解密的过程(实际上是寻找素数的过程)就会因为寻找素数的过程(分解素数因子)而变得太长，甚至会使获取信息变得毫无意义。
