会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2022年2月22日
判断质数 _ Miller Rabin算法
摘要: 原文1 原文1 算法作用 判断一个数是否是素数 算法依据 费马小定理 如果P是素数,且整数a不是p的倍数有: $$a^{p-1}\equiv 1 \pmod P$$ 费马定理只是n是素数的必要条件。即费马定理不成立,n一定是合数;费马定理成立,n可能是素数。 点击查看证明 性质 1:$p-1$个整数
阅读全文
posted @ 2022-02-22 20:42 kingwzun
阅读(265)
评论(0)
推荐(0)
编辑
公告