透過 MCP 連接 →

輸入計算

數學公式

廣告

結果

因數個數
9
個除數
所有因數 1, 2, 3, 4, 6, 9, 12, 18, 36
因數總和 91
是否為質數? No

什麼是因數計算機?

因數計算機可以找出一個整數的每一個因數(也稱為除數)。所謂 n 的因數,就是能整除 n、沒有餘數的整數。舉例來說,12 的因數有 1、2、3、4、6 和 12。這個工具會把所有因數列出來,計算總共有幾個,把它們相加,並告訴你這個數是不是質數。

如何使用

輸入任何一個正整數後按下送出,計算機會以因數個數作為主要數據顯示出來,接著呈現完整且依序排列的因數清單、所有因數的總和,以及「是/否」的質數判斷。不論是小數字還是大數字都能順利處理。

公式說明

對於每一個可能的除數 d,計算機會檢查 \(n \bmod d = 0\) 是否成立。如果餘數為零,d 就是一個因數。為了維持運算速度,它只會測試到 n 的平方根為止;每找到一個較小的因數 d,也會同時記錄與它配對的較大因數 \(n / d\)。只有當一個數恰好擁有兩個因數(1 與它本身)時,才會被標示為質數。

$$\text{Factors}(\text{Number}) = \left\{\, d \in \mathbb{Z}^{+} : \text{Number} \bmod d = 0 \,\right\}$$

數字 12 分解為因數對 1×12、2×6、3×4
因數成對出現,相乘等於原來的數。

實例演算

以 \(n = 36\) 為例。測試 1 到 6(\(\sqrt{36} = 6\)),可得到除數配對 (1, 36)、(2, 18)、(3, 12)、(4, 9) 與 (6, 6)。去掉重複的 6 之後,因數為 1、2、3、4、6、9、12、18、36——總共 9 個因數,相加後為 91。由於 36 擁有超過兩個因數,因此它不是質數。

整除判斷:餘數為零表示 d 是因數
除數的餘數為零(\(n \bmod d = 0\))。

常見問題

1 是不是每個數的因數? 是的。每一個整數都能被 1 整除,也能被自己整除。

為什麼 1 不是質數? 質數必須恰好擁有兩個不同的因數。數字 1 只有一個因數(也就是它本身),所以它既不是質數,也不是合數。

因數總和有什麼用途? 它有助於辨識完全數(真因數之和等於該數本身的數),在數論練習中也十分常見。

最後更新: