質(zhì)因數(shù)在數(shù)論里是指能整除給定正整數(shù)的質(zhì)數(shù)。除了1以外，兩個沒有其他共同質(zhì)因子的正整數(shù)稱為互質(zhì)。因為1沒有質(zhì)因子，1與任何正整數(shù)（包括1本身）都是互質(zhì)。正整數(shù)的因數(shù)分解可將正整數(shù)表示為一連串的質(zhì)因子相乘，質(zhì)因子如重復可以用指數(shù)表示。根據(jù)算術基本定理，任何正整數(shù)皆有獨一無二的質(zhì)因子分解式。只有一個質(zhì)因子的正整數(shù)為質(zhì)數(shù)。 每個合數(shù)都可以寫成幾個質(zhì)數(shù)（也可稱為素數(shù)）相乘的形式...