跳至主要内容

質因數分解計算機

質因數分解計算機

輸入 2 到 9,007,199,254,740,991(16 位數)之間的整數。

或按 Enter 鍵
範例

輸入一個正整數,就會立刻算出它的質因數分解(標準分解式),列出所有因數、因數個數和因數總和,並告訴你它是質數還是合數,下方還有短除法的計算過程。可以算到 16 位數,作業對答案、找因數都很方便。


如何使用質因數分解計算機​

  1. 在輸入框輸入 2 以上的整數,例如 360,最多 16 位數(9,007,199,254,740,991)。可以直接按下方的範例 360、1001、97 試試看。輸入完按「計算」或 Enter 鍵計算。
  2. 結果會立刻顯示:
    • 「標準分解式」:用次方表示,例如 360 = 2³ × 3² × 5。
    • 「展開式」:把每個質因數都寫出來,例如 360 = 2 × 2 × 2 × 3 × 3 × 5。
    • 如果輸入的是質數,會顯示「97 是質數」。
  3. 「所有因數」會由小到大列出每一個因數,並算出因數個數、因數總和,以及成對的因數(1 × 360、2 × 180⋯⋯)。
  4. 「計算過程」用短除法直式一步一步除給你看。
  5. 按結果旁邊的圖示可以複製。

因數、質數、合數、質因數是什麼​

  • 因數:能整除某個數的正整數。例如 12 ÷ 3 = 4 沒有餘數,所以 3 是 12 的因數。12 的因數有 1、2、3、4、6、12。
  • 質數:大於 1,而且因數只有 1 和它自己的數,例如 2、3、5、7、11、13。
  • 合數:大於 1,而且除了 1 和它自己以外還有別的因數,例如 4、6、9、12。
  • 1 既不是質數也不是合數。
  • 質因數:既是因數、又是質數的數。12 的因數裡,2 和 3 是質數,所以 12 的質因數是 2 和 3。
  • 質因數分解:把一個合數寫成質因數相乘的形式,例如 12 = 2 × 2 × 3。每個合數的質因數分解都只有一種(不管順序)。

質因數分解怎麼算​

以 360 為例,兩種方法的答案都是 360 = 2 × 2 × 2 × 3 × 3 × 5。

方法一:短除法​

從最小的質數 2 開始除,除不盡就換下一個質數(3、5、7⋯⋯),一直除到商是質數為止:

2 ) 360
───
2 ) 180
───
2 ) 90
───
3 ) 45
───
3 ) 15
───
5

左邊的除數和最下面的 5 就是全部的質因數:360 = 2 × 2 × 2 × 3 × 3 × 5。

方法二:樹狀圖(因數樹)​

把數字拆成任意兩個因數相乘,再把不是質數的繼續拆,直到每個分支都是質數:

360
/ \
36 10
/ \ / \
6 6 2 5
/ \ / \
2 3 2 3

最下面的質數收集起來:2、3、2、3、2、5,排好就是 2 × 2 × 2 × 3 × 3 × 5。不管一開始怎麼拆(例如 360 = 12 × 30),最後的答案都一樣。

標準分解式​

把相同的質因數寫成次方,並由小到大排列,就是標準分解式:

360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5

用標準分解式算因數個數、因數總和​

因數個數:把每個次方加 1 再相乘。

360 = 2³ × 3² × 5¹,因數個數 = (3 + 1) × (2 + 1) × (1 + 1) = 24 個:

1、2、3、4、5、6、8、9、10、12、15、18、20、24、30、36、40、45、60、72、90、120、180、360

原因是每個因數都可以寫成 2ᵃ × 3ᵇ × 5ᶜ,其中 a 可以是 0~3(4 種)、b 是 0~2(3 種)、c 是 0~1(2 種),所以共有 4 × 3 × 2 = 24 種組合。

因數總和:(1 + 2 + 4 + 8) × (1 + 3 + 9) × (1 + 5) = 15 × 13 × 6 = 1170。

找所有因數的小技巧:從 1 開始一對一對找,1 × 360、2 × 180、3 × 120⋯⋯,找到兩個數「交會」(超過平方根)就可以停了。

怎麼判斷一個數是不是質數​

只要用不超過它平方根的質數去除,都除不盡就是質數。例如 97 的平方根約 9.8,只要試 2、3、5、7,都除不盡,所以 97 是質數。

先用倍數判別法排除,會快很多:

倍數判別方法例子
2個位數是 0、2、4、6、8358
3各位數字加起來是 3 的倍數471(4 + 7 + 1 = 12)
5個位數是 0 或 5925
9各位數字加起來是 9 的倍數846(8 + 4 + 6 = 18)
11奇數位數字和與偶數位數字和的差是 11 的倍數(含 0)1001(1 + 0 與 0 + 1 相差 0)

要小心看起來像質數的合數,例如 91 = 7 × 13、221 = 13 × 17、1001 = 7 × 11 × 13。

100 以內的質數​

100 以內共有 25 個質數:

2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97

除了 2 以外,質數都是奇數;2 是唯一的偶數質數。

常見問題​

質因數分解怎麼算?​

最常用的是短除法:從最小的質數 2 開始除,除不盡就換下一個質數 3、5、7⋯⋯,一直除到商是質數為止,左邊的除數和最後的商就是全部的質因數。例如 360 = 2 × 2 × 2 × 3 × 3 × 5,寫成標準分解式是 2³ × 3² × 5。

1 是質數嗎?​

不是。質數的定義是「大於 1,而且因數只有 1 和它自己」,1 的因數只有 1 一個,所以 1 既不是質數,也不是合數。最小的質數是 2,也是唯一的偶數質數。

怎麼判斷一個數是不是質數?​

用不超過這個數平方根的質數去除,如果都除不盡,它就是質數。例如 97 的平方根約 9.8,只要試 2、3、5、7 都除不盡,97 就是質數。也可以直接把數字輸入本計算機,會顯示是質數還是合數。

一個數有幾個因數怎麼算?​

先寫出標準分解式,再把每個次方加 1 後相乘。例如 360 = 2³ × 3² × 5,因數個數是 (3 + 1) × (2 + 1) × (1 + 1) = 24 個。質數的因數只有 2 個:1 和它自己。

質因數分解和因式分解一樣嗎?​

不一樣。質因數分解是把「整數」拆成質數相乘,例如 12 = 2² × 3;因式分解是把「多項式」拆成幾個式子相乘,例如 x² − 1 = (x + 1)(x − 1)。本工具做的是整數的質因數分解。

如果覺得這個工具好用,歡迎分享給大家
FacebookLINE