什么是质因数？

质因数是数论中经常使用的看法。在正整数局限内，若整数a可以被写成p1×p2×...pm的形式，则称a是合数。其中，pi是质数，则称pi是a的一个质因数。若a为质数，则a的质因数只有1和a自己。

例如，18=2×3×3，其中2和3都是18的质因数。统一个数可能有多组差异的质因数剖析式，但剖析出的所有质因数都相同。

质因数在数论和密码学中有普遍的应用，不仅能利便地求出最大公因数、最小公倍数，还能用于破解一些密码算法。在现实生涯中，质因数也有许多应用，好比可以用它来剖析分数，求解勾股数等等。