Miller-Rabin测试 + Pollard-rho因子分解。关于Pollard-rho的总结以后会写上,Miller-Tabin测试见:http://www.cnblogs.com/vongang/archive/2012/03/15/2398626.html#
这里先mark一下。