为什么一旦因数是质数就要停止分解？

适用条件

• 当前的分支值是质数。
• 目标是将原数表示为仅由质数组成的乘积。

理解与推导

1. 检查当前因数是否为质数。
2. 如果是质数，停止扩展该分支。
3. 如果是合数，找到两个较小的因数并继续构建因数树。

例子

在 63 的因数树中，分支 7 被停止并圈出，因为 7 是质数，而分支 9 被继续，因为 9 是合数，可以分解为 3 和 3。

容易误解的地方

• 假设质数可以被分解为更小的整数。
• 在分解过程中混淆质数和合数。

观看对应讲解

继续追问

• 如何检查质因数分解是否正确？
• 48 的质因数分解是什么？