随机素数测试和大数分解 - poj1811

Prime Test ios 题意：判断n是否是素数，是的话输出"Prime",不然输出n的最小质因子 数据范围：2 <= N < 2^54 题解：直接上模板 Miller_rabin断定大素数，pollard_rho分解大数 算法 在此奉上邝斌巨巨的模板：     //直接作减法比取模更快，POJ不能用srand()，若是是Runtime Error，去掉这个函数就能够过了。 函数 #inclu

>>阅读原文<<