2020年8月19日
Miller-Rabin素数测试算法
摘要： 用来干嘛的 ​ 要判断一个数 \(n\) 是否为素数，最朴素直接的办法是以 \(\mathcal O(\sqrt n )\) 时间复杂度从 \(2\) 到 $ \sqrt n$ 循环即可得到最准确的结果。但是如果在 \(n\) 比较大的情况下，时间花销就太大了。这时，我们可以选择牺牲一点点准确度，使 阅读全文
posted @ 2020-08-19 09:20 ailanxier 阅读(771) 评论(1) 推荐(1) 编辑