跳到正文
馬克工具箱

分解質因數計算器

輸入一個整數,得到它的質因數分解,如 360 = 2³ × 3² × 5,並畫成因數樹;同時列出全部因數、因數個數,告訴你它是不是質數。

在瀏覽器本地執行,輸入的內容和檔案都不會上傳

2 到 10^15 之間的整數。

360 是合數。

質因數分解

2³ × 3² × 5

因數個數

24

360 = 2 × 2 × 2 × 3 × 3 × 5

因數樹
360218029024531535

全部因數

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

使用步驟

  1. 輸入 2 到 10^15 之間的整數。
  2. 檢視它是不是質數,以及質因數分解結果。
  3. 下面有因數樹和全部因數。

引數說明

指數形式
相同的質因數寫成乘方:2 × 2 × 2 × 3 × 3 × 5 寫成 2³ × 3² × 5,同時給出展開的連乘式。
因數個數
把每個指數加 1 再相乘。360 = 2³ × 3² × 5¹ 共有 (3 + 1)(2 + 1)(1 + 1) = 24 個因數。

例子

數 分解質因數 因數個數
12 2² × 3 6
60 2² × 3 × 5 12
360 2³ × 3² × 5 24
1001 7 × 11 × 13 8
97 97(質數) 2

常見問題

1 是質數嗎?

不是。質數恰好有 1 和它本身兩個因數,1 只有一個因數。最小的質數是 2,也是唯一的偶質數。

怎麼分解的?

依次試除 2、3,再試除 6k ± 1 形式的數,一直到平方根為止,10^15 以內的數一秒內就能分解完。

因數樹是什麼?

把一個數不斷拆成兩個因數相乘,直到只剩質數為止畫出來的圖,樹枝末端畫圈的數就是質因數。

隱私說明

本工具完全在瀏覽器中執行,檔案和文字都在你的裝置上處理,不會上傳到我們的伺服器。

相關工具