会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hkr04的算法博客
ZzZzzzz...
博客园
首页
新随笔
联系
订阅
管理
2020年7月9日
Miller-Rabin 质数检测
摘要: 简述 枚举$2\sim \sqrt$中的整数判断$n$是否为质数的方法在$n$特别大的时候就失去了其价值,$\texttt$素数检测利用了一些质数的性质在一个错误概率非常小的前提下进行判断。 费马小定理 \((\texttt{Fermat's little theorem})\) 当$a$不被质数$
阅读全文
posted @ 2020-07-09 22:24 hkr04
阅读(493)
评论(0)
推荐(0)
编辑
公告