会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ailanxier
何时诏此金钱会,暂醉佳人锦瑟旁
博客园
首页
新随笔
联系
订阅
管理
2020年8月19日
Miller-Rabin素数测试算法
摘要: 用来干嘛的 要判断一个数 \(n\) 是否为素数,最朴素直接的办法是以 \(\mathcal O(\sqrt n )\) 时间复杂度从 \(2\) 到 $ \sqrt n$ 循环即可得到最准确的结果。但是如果在 \(n\) 比较大的情况下,时间花销就太大了。这时,我们可以选择牺牲一点点准确度,使
阅读全文
posted @ 2020-08-19 09:20 ailanxier
阅读(789)
评论(1)
推荐(1)
编辑
公告