在本出版物中，我們將考慮什麼是質因數以及如何將任何數分解為它們。 為了更好地理解，我們將在理論材料中附上例子。
內容
將數分解為素數的算法
首先，讓我們回顧一下 簡單明瞭的操作方式 是一個大於零的自然數，只能被它自己和一整除（“1”不是素數）。
如果有兩個以上的除數，則考慮該數字 樹脂貼片，並且可以分解為素因子的乘積。 這個過程稱為 因式分解, 包括以下步驟：
- 我們確保給定的數字不是素數。 如果它達到 1000，那麼單獨顯示的表格可以幫助我們解決這個問題。
- 我們對所有質數（從最小的）進行排序以找到除數。
- 我們執行除法，並為得到的商執行上述步驟。 如果有必要，重複這個動作幾次，直到我們得到一個素數。
分解示例
例如1
讓我們將 63 分解為素數。
決定：
- 給定的數字是合數，因此您可以進行因式分解。
- 最小的素數除數是三。 63除以3的商是21。
- 數字 21 也能被 3 整除，結果是 7。
- 七是一個素數，所以我們停在它上面。
通常，分解如下所示：
答： 63 = 3 3 7。
例如2
例如3
