質因子

维基百科，自由的百科全书

在數論裡，某一正整數的質因子指能整除該數的質數整數。

兩個沒有共同質因子的正整數稱為互質。因為1沒有質因子，1與任何正整數（包括1本身）都是互質。

正整數的因数分解給出一連串的質因子；所有質因子相乘後。質因子如重複會以指數表示。根據算術基本定理，任正整數有獨一無二的質因子分解式。

設任正整數n，其質因子數目及其質因子的和是n的算術函數。

[编辑] 例子

• 6的質因子是3和2。(6 = 3 × 2)
• 5只有1個質因子，5本身。（5是質數。）
• 100有2個質因子：2和5。(100 = 2² × 5²)
• 2、4、8、16等只有1個質因子：2（2是質數，4 = 2²，8 = 2³，如此類推。）
• 1沒有質因子。

[编辑] 參閱

• 約數
• 質因子表