质数 (素数)的定义
质数 (素数)只能被 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。