素因式分解 问答列表

求数最大质因数的算法

作者:mercutio 提问时间:8/23/2008

计算数字最大质因数的最佳方法是什么? 我认为最有效的方法如下: 找到除以干净的最小素数 检查除法结果是否为素数 如果没有,请查找下一个最低值 转到 2。 我之所以做出这个假设,是因为计算小质因数...


共1条 当前第1页