会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SkyFairy
博客园
首页
新随笔
联系
订阅
管理
2021年5月2日
Miller Rabin
摘要: Miller Rabin 素性检测,用来判断一个数 \(num\) 是否为质数,但提前说明,这是一个充分不必要条件,也就是说, \(num\) 为质数,一定能通过素性检测,但通过素性检测的不一定都是质数。 笔者向来喜欢 define int long long ,所以不用担心本篇文章的数据。 先给出
阅读全文
posted @ 2021-05-02 14:22 SkyFairy
阅读(51)
评论(0)
推荐(0)
编辑
公告