CanDoYa
ZH-TW

質因數分解計算機

全程在瀏覽器裡執行,免上傳、免註冊。

質因數分解

輸入整數

結果會隨輸入即時更新。

1 至 1,000,000,000,000 的正整數

精確的 BigInt 運算在瀏覽器中完成,不會上傳任何資料。

可以開始分解

輸入正整數即可查看質因數與除法步驟。

分享這個工具

質因數分解是什麼?

質因數分解會把任何正整數改寫成唯一的質數乘積。輸入 1 兆以下的數字,即可查看指數形式、展開因數、因數資料及每一步整除過程。所有結果都以整數運算在瀏覽器中即時更新。

使用方式

  1. 1輸入整數. 輸入 1 至 1,000,000,000,000 之間的正整數。
  2. 2查看質數冪次. 結果會隨輸入即時更新,並以指數合併重複因數。
  3. 3依序查看除法. 編號步驟會顯示最小質因數如何逐次縮小剩餘數值。
  4. 4複製結果. 將等式、展開因數、因數個數和因數總和複製到筆記中。

適合誰用

輸入一個整數後,計算機會反覆除以能整除它的最小質數。主要結果會把重複的質因數合併為冪次,展開列與短除法則列出每一個因數。頁面也會計算所有正因數的個數與總和,不必列出數千個值。所有運算都在瀏覽器本機完成。

常見問題

我輸入的數字會上傳嗎?

不會。計算機使用瀏覽器中的 BigInt 運算,因此輸入的數字不會傳送到伺服器。尋找質因數不需要帳號、檔案上傳或遠端計算服務。

質因數分解計算機免費嗎?

免費。支援範圍內的整數可以不限次數分解,不必註冊或下載。指數形式、展開因數、因數資料與除法步驟都會顯示在同一份結果中。

最多可以分解多大的數字?

本計算機接受 1,000,000,000,000,也就是 1 兆以下的正整數。這項限制能讓試除法在瀏覽器中保持即時反應。更大的整數可能需要 Pollard rho 或橢圓曲線法等進階方法。

質因數分解怎麼算?

先用能整除原數的最小質數去除,記下該質數,再對商數重複相同步驟。商數變成 1 時停止。重複因數可以寫成冪次,例如 360 = 2^3 × 3^2 × 5。

1 可以做質因數分解嗎?

1 沒有質因數,也不是質數或合數。在算術基本定理中,1 視為空乘積,因此仍可維持「每個大於 1 的整數都有唯一質因數分解」這項規則。

因數和質因數有什麼不同?

因數是所有能整除某個數值的整數;質因數則只包含其乘法分解中的質數。以 12 為例,因數是 1、2、3、4、6、12,質因數則是 2 和 3。

質因數分解有什麼用途?

質因數分解可用來求最大公因數與最小公倍數、約分、計算因數個數及檢查整除性。它也是初等數論與多種密碼學概念的基本組成。