摘要： 素数判定的模板题，运用米勒-罗宾素数判定，然后用Pollard_Rho法求出质因数。使用相应的模板即可，不过注意存储质因子的数组需要使用vector，并且使用long long类型存储，不然存储不下，而且输出最下的质因子时，需要写个迭代器进行查询。 完整代码如下： 其中米勒-罗宾判断法模板如下： P 阅读全文