質因數分解計算

運作方式

每個大於一的整數，都能以唯一的一種方式表示為質數的乘積。找出這個乘積，是約分、找公分母以及大部分初等數論的基礎。

分解方式

先以 2 試除，再以奇數試除，直到剩餘數字的平方根為止。一旦除數超過這個平方根，剩下的部分本身就必定是質數。這個提前停止的做法，使得這個方法對人們實際輸入的數字而言快到幾乎是瞬間完成。

指數形式

360 等於 2 × 2 × 2 × 3 × 3 × 5，更實用的寫法是 2³ × 3² × 5。用手算求最大公因數與最小公倍數時，需要的就是指數形式。

因數

因數的個數可以直接從指數得出：每個加一再相乘。360 的指數為 3、2 與 1，所以它有 4 × 3 × 2 = 24 個因數。所有因數的總和也會一併給出，可用來辨別完全數與盈數。

限制

最大到一千兆。超過之後，試除法會變慢，浮點數的整數也不再精確，順帶一提，這也正是分解大數成為公開金鑰密碼學基礎的原因。