求质因数的方法

试除法(也称为质因数分解法):

1. 从最小的质数2开始,将待分解的数进行除以该质数,如果能整除,则为一个质因数。

2. 如果无法整除,则尝试下一个大于当前质数的质数。

3. 重复以上步骤,直到将待分解的数分解为所有的质因数。

剩余:2000