跳至主要內容
Lizely

質因數分解計算器

將任意整數分解為質因數，並立即繪製質因數樹

隱私權：你的檔案不會離開裝置，所有處理均在瀏覽器本機完成。

使用方式

  1. 1.輸入一個大於 1 的整數，例如 360。
  2. 2.觀看質因數分解、指數形式（2³ × 3² × 5）與質因數樹即時更新。
  3. 3.讀取質因數清單、約數個數，以及該數是否為質數。

關於質因數分解計算器

質因數分解是將一個整數寫成質數乘積的過程——這些無法再進一步分解的「基本塊」。此質因數分解計算器可接收你輸入的任意整數，並立即回傳其質因數、簡潔的指數形式、視覺化的質因數樹，以及如約數個數及其總和等實用資訊。

這項概念以算術基本定理為基礎：每個大於 1 的整數，在不考慮因數順序時，都恰好只有一種質因數分解。因此 360 一定會分解為 2 × 2 × 2 × 3 × 3 × 5，簡寫為 2³ × 3² × 5。右上角的小數字是指數：2³ 表示三個 2 相乘。像 7 或 97 這樣的質數沒有更小的因數，所以其質因數分解就是該數本身，計算器也會清楚標示這類情況。

質因數樹是該過程的逐步圖示。從你輸入的數字開始，將其最小質因數作為一個分支，並將餘下的數值寫在另一個分支上。對剩餘的數值重複此步驟，直到所有分支末端都是質數。質因數樹末端的質數正是該數的質因數——質因數樹計算機僅會畫出這些分離，讓邏輯清晰易懂，也方便教學。

背後的運作是試除法。它會先除以 2 多次，然後測試奇數 3、5、7 依序，直到剩餘數的平方根為止。若最終餘下的數值無法再被整除，則該數本身為質數。此方法對此計算機支援的整數（最高至 1,000,000,000,000）快速且精確，所有步驟皆在你的瀏覽器中私密執行——不會上傳任何內容至伺服器。

瞭解一個數字的質因數其實非常實用。這是簡化分數的最快方法，因為你可以將分子與分母共有的質因數進行約分。它也用於計算最大公因數（GCD）與最小公倍數（LCM）：取共有的質因數作為 GCD，取每個質因數的最高次方作為 LCM。約數個數 ∏(eᵢ + 1) 與約數總和皆可直接從質因數分解中匯出。質因數分解也是進入數論與現代加密學的門檻，其中因數分解極大數字的困難性正是維持如 RSA 這類加密安全的關鍵。

輸入一個數字以進行質因數分解，觀看質因數分解與質因數樹即時出現，並利用結果檢查作業、教學此概念，或作為 GCD 或 LCM 計算的輸入。

常見問題

什麼是質因數分解？
質因數分解是指將一個整數寫成多個質數的乘積。例如，360 的質因數分解為 2 × 2 × 2 × 3 × 3 × 5，通常寫成 2³ × 3² × 5。根據算術基本定理，每個大於 1 的整數都恰好只有一種這樣的分解方式。
如何找出一個數的質因數？
除以最適合的最小質因數——從 2 開始，接著試 3、5、7 依序——記錄每一個使用的質因數，直到剩餘為 1。此工具自動化此試除法過程：輸入一個數字，它會列出質因數並為你繪製質因數樹。
1 是質數嗎？它有質因數嗎？
沒有。1 不是質數，也沒有任何質因數，因此它沒有質因數分解。質數被定義為大於 1 且僅有 1 與自身為因數的整數，這也是為何質因數分解始於 2。
什麼是質因數樹，以及如何閱讀它？
質因數樹顯示一個數字如何分解為質因數。數字位於頂端；每一層會將一個質因數放在左側分支，將餘下的商放在右側，重複此過程直到所有末端都是質數。從質因數樹計算機讀取末端的質因數，即可取得該數的所有質因數。
此計算機最多能分解的數字是多少？
你可以分解任何整數，上限為 1,000,000,000,000（一兆）。即使像 600,851,475,143 = 71 × 839 × 1471 × 6857 這樣的大數，也能在不到一秒內完成質因數分解，因為試除法僅需測試至該數平方根以內的因數。

相關工具

計算工具 使用指南

查看全部