Question

什么是质数？

Answer 1

      01
      质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为:2，3，5，7，11等。比1大但不是质数的数称为合数。

      质数(Prime number，又称素数)，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。例如:7只能被1和7整除，除此之外不能再被其他数字整除，7就是质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为:2，3，5，7，11，13，17，19，23，29，31等。

      大于1的自然数若不是素数，则称之为合数(也称为合成数)。算术基本定理确立了素数于数论里的核心地位:任何大于1的整数均可被表示成一串唯一素数之乘积。为了确保该定理的唯一性，1被定义为不是素数，因为在因式分解中可以有任意多个1(如3、1×3、1×1×3等都是3的有效约数分解)。

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