会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
2019年7月1日
Miller Rabin算法学习笔记
摘要: 定义: Miller Rabin算法是一个随机化素数测试算法,作用是判断一个数是否是素数,且~~只要你脸不黑以及常数不要巨大~~一般来讲都比$O(\sqrt n)$的朴素做法更快。 定理: Miller Rabin主要基于费马小定理: $$a ^ {p 1} \equiv 1 (mod p)$$其中
阅读全文
posted @ 2019-07-01 17:35 kma_093
阅读(282)
评论(0)
推荐(0)
编辑
公告