会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
古时候的瘾君子
博客园
首页
新随笔
联系
订阅
管理
2017年8月2日
Miller-rabin判素数
摘要: 用Miller-rabin判素数之前,先要知道一个叫费马小定理的东西。 费马小定理:如果p是质数,那么任意和p互质的数的p-1次方对p取模都等于一。 即:任意gcd(a,p)==1,那么a^(p-1)≡1(mod p) 既然我们用费马小定理又得到了一个新的质数的性质,那么我们就可以用这个性质来判定素
阅读全文
posted @ 2017-08-02 14:32 GSHDYJZ
阅读(192)
评论(0)
推荐(0)
编辑
公告