質因子

维基百科,自由的百科全书
跳转至: 导航搜索

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

例子 [编辑]

  • 1沒有質因子。
  • 5只有1個質因子,5本身。(5是質數。)
  • 6的質因子是2和3。(6 = 2 × 3)
  • 2、4、8、16等只有1個質因子:2(2是質數,4 = 22,8 = 23,如此類推。)
  • 100有2個質因子:2和5。(100 = 22 × 52)

參閱 [编辑]