BZOJ3667: Rabin-Miller算法 (Miller-Rabin&&pol_rho&&特技快速乘学习笔记)
学习了两个新算法,判素数和分解大合数。Miller-Rabin(以下简称MR)算的时候大概就是这样子算。那么怎么分解质因数呢?这两篇博文应该已经说得比较清楚了。http://www.cnblogs.com/thythy/p/5493624.htmlhttp://blog.csdn.net/maxichu/article/details/45459533rho每次只找一个因数,要找n的因数,每次随机