摘要：
试除法:最简单的因数分解算法，从$ 2 $到$ \sqrt n $一个一个试。 试除法(改进):从$ 2 $到$ \sqrt n $挑素数一个一个试。 然而这样复杂度是相当高的。 生日悖论：指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。 我们在$ [2,n) 阅读全文
摘要：
Miller-Rabin算法 欧拉定理：a,p是正整数，$ gcd(a,p)=1 $, 则 $a^{\varphi(p)} \equiv 1 (mod p) $ 费马小定理： 假如a是正整数、p是质数，且 $ gcd(a,p)=1 $，那么 $ a^{(p-1)} \equiv 1（mod p）$, 阅读全文