質因數分解計算機

免費質因數分解計算機:把不超過一千兆(10^15)的數分解成帶指數的質因數乘積,並列出它的所有因數。

質因數分解
—是質數嗎?
—因數的個數

它做什麼


每個大於 1 的整數都可以寫成質數的乘積,而且除了順序之外只有一種寫法,這就是算術基本定理。本計算機用試除法求出這個乘積,以指數表示,告訴你這個數是不是質數,並列出它的所有因數,因數的個數可以直接由指數算出。

使用方式


  1. 輸入一個從 2 到一千兆的整數。
  2. 查看帶指數的質因數分解,以及它是不是質數。
  3. 在下方查看因數的個數和完整列表。

計算在你的瀏覽器中完成。你輸入的內容不會被傳送到任何地方,也不會被保存,所以可以放心填入真實數字。

常見問題


什麼是質數?
大於 1 且只有 1 和它本身兩個因數的整數,例如 2、3、5、7、11 和 13。1 不是質數,2 是唯一的偶質數。

如何由質因數分解算出因數的個數?
把每個指數加 1,再把結果相乘。360 = 2³ × 3² × 5 有 (3 + 1) × (2 + 1) × (1 + 1) = 24 個因數。

如何手算質因數分解?
用能整除它的最小質數 2、3、5、7 等去除,對商重複這個過程,直到商為 1。只需要試到剩下那個數的平方根以內的質數。

為什麼上限是一千兆?
在瀏覽器中,試除法到大約 10^15 以內都很快。更大的數可能有非常大的質因數,要找到它們需要先進得多的方法,這正是網路加密安全的基礎。

🔗 最小公倍數與最大公因數計算機
√ 平方根計算機
🔬 工程計算機

Wikipedia — Integer factorization