相关疑难解决方法(0)

计算数字中最大素因子的最佳方法是什么？

我认为效率最高的是以下内容:

1. 找到干净分配的最低素数
2. 检查除法结果是否为素数
3. 如果没有,找到下一个最低点
4. 转到2.

我基于这个假设,因为它更容易计算小的素因子.这是对的吗？我应该研究哪些其他方法？

编辑:我现在已经意识到,如果有超过2个素因子,我的方法是徒劳的,因为当结果是两个其他素数的乘积时,步骤2失败,因此需要递归算法.

再次编辑:现在我已经意识到这仍然有效,因为最后找到的素数必须是最高的,因此对步骤2的非素数结果的任何进一步测试都会导致较小的素数.