摘要： 文章修改不会置顶看着真难受… ⑤miller-rabin 记n-1=a*2^b。在[1,n)中随机选取一个整数x，如果x^a≡1或x^(a*2^i)≡-1(其中0<=i<b)，那么我们认为n是质数。 正确率大概是((1/4)^随机次数) 下面的代码还带了一个快速乘 ⑥pollard-rho 一个比较 阅读全文