$$$2409$$$ 的質因數分解

求$$$2409$$$的質因數分解。

從數 $$$2$$$ 開始。

判斷 $$$2409$$$ 是否可被 $$$2$$$ 整除。

由於不能被整除，移至下一個質數。

下一個質數是 $$$3$$$。

判斷 $$$2409$$$ 是否能被 $$$3$$$ 整除。

它可被整除，因此，將 $$$2409$$$ 除以 $$${\color{green}3}$$$：$$$\frac{2409}{3} = {\color{red}803}$$$。

判斷 $$$803$$$ 是否能被 $$$3$$$ 整除。

由於不能被整除，移至下一個質數。

下一個質數是 $$$5$$$。

判斷 $$$803$$$ 是否能被 $$$5$$$ 整除。

由於不能被整除，移至下一個質數。

下一個質數是 $$$7$$$。

判斷 $$$803$$$ 是否能被 $$$7$$$ 整除。

由於不能被整除，移至下一個質數。

下一個質數是 $$$11$$$。

判斷 $$$803$$$ 是否能被 $$$11$$$ 整除。

它可被整除，因此，將 $$$803$$$ 除以 $$${\color{green}11}$$$：$$$\frac{803}{11} = {\color{red}73}$$$。

質數 $$${\color{green}73}$$$ 除了 $$$1$$$ 和 $$${\color{green}73}$$$ 之外，沒有其他因數：$$$\frac{73}{73} = {\color{red}1}$$$。

既然我們已經得到 $$$1$$$，我們就完成了。

現在，只要數一數因數（綠色數字）出現的次數，並寫出質因數分解：$$$2409 = 3 \cdot 11 \cdot 73$$$

質因數分解為 $$$2409 = 3 \cdot 11 \cdot 73$$$A。