素数，指除了1和该数本身以外，没有其他的因数，是数学中一种重要的整数。
对于素数，最基本的特征是不能够被其他自然数整除，除了1以及它本身。例如：2、3、5、7、11、13、17、19都是素数。而4、6、8等数就不是素数，因为它们都可以被2整除。
素数在密码学、计算机科学、数学等领域中有重要应用。一般来说，两个素数相乘，所得到的结果很难被分解，因此，我们把这种数用做加密的密钥，大幅度提高了安全性。
在日常生活中，素数也有着很多应用。一个古老的例子就是打印机上的点阵字符，其实就是用于传输信息的二进制数编码，点阵字符用的就是费马素数17。再比如，我们去商城买东西，很多时候金额定为奇数，其实是为了方便找零，因为奇数除以2不会整除，可以避免100元中50元和20元等零钱不够找的烦恼。
