会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_Hello,world!
风起,唯有努力生存
博客园
首页
新随笔
联系
管理
订阅
07 2018 档案
Miller Robin大素数判定
摘要:Miller Robin算法 当要判断的数过大,以至于根n的算法不可行时,可以采用这种方法来判定素数。 用于判断大于2的奇数(2和偶数需要手动判断),是概率意义上的判定,因此需要做多次来减少出错概率。 Template:
阅读全文
posted @
2018-07-25 00:48
__orange
阅读(2106)
评论(0)
推荐(0)
基础算法总结
摘要:基础算法总结 对于算法总结,在证明等方面不做深究(大多数还未深刻理解),主要记录:结论,使用条件,适用问题等,并附上一些总结的较好的博主的博客。由于内容较多,时间少,先罗列清单,慢慢补上。 数学 "Lucas定理" (用于m,n较大时,求C(m,n)%P) "Miller Robin算法" (大素数
阅读全文
posted @
2018-07-25 00:23
__orange
阅读(361)
评论(5)
推荐(2)
公告