質因數的定義

質因數（素因數或質因子）在數論裏是指能整除給定正整數的質數。除了1以外，兩個沒有其他共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質。正整數的因數分解可將正整數表示為一連串的質因子相乘，質因子如重複可以用指數表示。根據算術基本定理，任何正整數皆有獨一無二的質因子分解式。只有一個質因子的正整數為質數。

每個合數都可以寫成幾個質數（也可稱為素數）相乘的形式，這幾個質數就都叫做這個合數的質因數。如果一個質數是某個數的因數，那麼就説這個質數是這個數的質因數而這個因數一定是一個質數。