何为质数

质数是指只能被1和它本身整除的正整数，例如2、3、5、7等。这些数字不能再分解成其他任何正整数的乘积，因此也叫作“不可分解的数”。由于它们特殊的性质，在很多算法中都有重要作用。

例如在加密中，一般会选择大于100的两个质数相乘来生成一个加密密钥；在图像处理中，使用快速傅立叶变换时也会使用到这些特殊的质数。

1、质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 

2、质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法：反证法。具体证明如下：假设质数只有有限的n个，从小到大依次排列为p1，p2，……，pn，设N=p1×p2×……×pn，那么，是素数或者不是素数。 

3、如果为素数，则要大于p1，p2，……，pn，所以它不在那些假设的素数集合中。

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。定义 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数

如，

一个九位数的密码，最高位是最大的一位数，千万位上是2和3的最小公倍数，十万位上是最小的质数，万位上是16和24的最大公因数，百位上是最小的合数，其余各位是最小的自然数，这个九位数的是960280400

质数是指自然数中（不含0和1）只能被1和它自身整除，不能再被其他数整除数就叫做质数；比如：3、5、7、11、13等等数就称为质数；

说明：0和1不是质数也不是合数

质数就是只能被一和它本身整除的数叫做质数，质数又称为素数，因为他一共就只有两个数，可以整除，就是一和他本身，比如我们日常会遇到的2，3，5，7，都是质数

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。质数具有许多独特的性质：

1.质数的约数只有两个：1和本身

2.任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

3.质数的个数是无限的。