质数（素数）的概念和应用

质数 (素数）的定义

---

质数 (素数）只能被 1 或自己整除。

同时它必须是大于 1 的整数。

1 不是质数也不是合成数。

 

质数和合成数的区别

---

质数：一个不可以被整除的数。如：7 只能被 1 或 7 整除，所以它是质数。

如图（7不能被整除）：

合成数：一个可以被整除的数。如：6 可以被 1、2、3 和 6整除，所以它是合成数。

如图（6可以被2或3整除）：

质数的另外一个定义是，当一个数只有1和自己两个因子时，这个数就是质数。如：

3 = 1 * 3 ，唯一的因子是 1 和 3，所以 3 是质数。

6 = 1 * 6 或 6 = 2 * 3 ，唯一的因子是1、2、3 和 6，所以 6 是合成数。

可以看出，合成数可以拆分为多个质因子，也就是合成数是由质数相乘而得到的。如图：

因此，质数是所有数的基本建造单位。

 

质数的应用

---

质数只能被 1 或 自己整除，所以它不能分解为因子，其它所有整数都可以分解为质因子。这个特性在密码学中很有用。密码学是秘密编码的研究，对用数字来建立（或破解）密码，质因子分解是非常重要的。这是因为对非常巨大的数来做质因子分解是非常困难的，用电脑来做也要用很长的时间。例如：非对称加密算法RSA。