在本出版物中，我们将考虑什么是质因数以及如何将任何数字分解成它们。 为了更好地理解，我们将在理论材料中附上例子。
内容
将数分解为素数的算法
首先，让我们回顾一下 简单 是一个大于零的自然数，只能被它自己和一整除（“1”不是素数）。
如果有两个以上的除数，则考虑该数字 综合，并且可以分解为素因子的乘积。 这个过程称为 分解, 包括以下步骤：
- 我们确保给定的数字不是素数。 如果它达到 1000，那么单独显示的表格可以帮助我们解决这个问题。
- 我们对所有质数（从最小的）进行排序以找到除数。
- 我们执行除法，并为得到的商执行上述步骤。 如果有必要，重复这个动作几次，直到我们得到一个素数。
分解示例
例子1
让我们将 63 分解为素数。
决定：
- 给定的数字是合数，因此您可以进行因式分解。
- 最小的素数除数是三。 63除以3的商是21。
- 数字 21 也能被 3 整除，结果是 7。
- 七是一个素数，所以我们停在它上面。
通常，分解如下所示：
答： 63 = 3 3 7。
例子2
例子3
