初雪

原创 【Python】对大数质因数分解的算法问题

【Python】对大数质因数分解的算法疑问前言我的代码百科代码 前言 我是一个初学者，在编写一个分解质因数的代码时，学习到了 Miller-Rabin素数测试算法 和 Pollard-Rho算法 这两个算法。于是自己编写了一段代码（下称C1），运行后效果还不错，但感觉还可以优化，于是在网上搜索。最后在百度百科上看到了一段代码（下称C2），同样使用了上述两个算法。 运行C2后发现，对某些数字，C2的...