摘要： 朴素判质数：$ 在[2..\sqrt{n}]$范围内枚举逐一判断是不是$ n$的因数 时间复杂度:$ O(\sqrt{n})$ 当n达到$ 10^{18}$级别时，显然效率过低 Miller-Rabin算法 这种算法本质上是一种基于概率的素数判断方法，因为复杂度小以及有极大的正确率而常被应用 费马小 阅读全文