什么是质数

质数又被称为素数，是指一个大于1的自然数，除了1和它自身外，不能被其它自然数整除，且其个数是无穷的，具有许多独特的性质，现如今多被用于密码学上。

　　质数有许多独特的性质，例如质数p的约数只会有两个，那就是1和p，且质数的个数是无限的，所有大于10的质数中，个位数都只有1,3,7,9，所以要区分质数或者认识质数是非常容易的，掌握基本规律即可。

　　在初等数学中有一个基本定理，任意一个大于1的自然数，要么本身就是质数，要么可以分解为几个质数之积，这种分解本身就是具有唯一性的。所以现如今多将质数用于密码学上，而其解密的过程，实际上就是一个寻找质数的过程。

　　质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。