因子計算器
請提供一個整數來計算其因子和質因數。
什么是因素？
在乘法中，因子是相乘得到其他整數的整數。例如6 × 5 = 30。在這個例子中，6和5是30的因數。1、2、3、10、15和30也是30的因數。本質上是一個整數 a 是另一個整數的因子 b，只要 b 可以除以 a 沒有余數。在處理分數時，以及在試圖尋找數字中的模式時，因子很重要。
質因數分解包括尋找質數，當這些質數相乘時，將返回所尋址的數字。例如，120的質因數分解結果為2 × 2 × 2 × 3 × 5。計算數字的質因數分解時，使用因數樹會很有幫助。使用120:
|
120
/ \
2 60
/ \
2 30
/ \
2 15
/ \
3 5
|
從120這個簡單的例子可以清楚地看出，質因數分解很快就會變得非常繁瑣。不幸的是，目前還沒有已知的對非常大的數有效的質因數分解算法。許多計算器，包括本頁上的計算器，不能計算超過一定數量的質因數分解。幾名研究人員協力分解232位數的RSA-768，用了兩年時間，使用了數百臺機器。
盡管沒有發現有效的算法，但也尚未證明不存在這樣的算法，這為任何對數學算法感興趣的人留下了制定算法的空間（或在一些自我命名的定理中證明算法不存在）！
