质因数(Prime Factor)指能够整除一给定正整数,且自己也是质数的自然数。最初的质因数是2,3,5,7,11,13,17......。
质因数,是指一个整数剖析成若干个质数的乘积形式。因此,质因数的意义就是用最少的、最基本的质数因子(差异素数,顺序无关)去除一个数。好比,34的质因数就是2,17;而12的质因数是2,2,3。显然,每个素数自己也是一个质因数。
质因数剖析,是指把一个正整数剖析为若干个质因数的乘积形式,称为质因数剖析。质因数剖析可以用于简化分数、判断一个数的因子、最大条约数和最小公倍数等问题,其在盘算机科学和密码学中也有普遍的应用。
以质因数剖析为基础的加密算法,被普遍应用于电子商务和网上银行等领域。通过在剖析大质数时,数字署名、数据加密和公钥交流等手艺的使用,使得不管是交流的信息仍是存储的数据都具备很高的保密性和可靠性。