会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pdpdzaa
博客园
首页
新随笔
联系
订阅
管理
2023年7月14日
Miller_rabin 素数测试 学习笔记
摘要: Miller_rabin 素数测试 一种用来判断素数的算法。 前置芝士 威尔逊定理 若 \(p\) 为素数,\((p-1)! \equiv -1 (\mod p)\)。 证明: 充分性证明: 如果 \(p\) 不是素数,那么他的因数必定存在于$ 1,2,3,\dots,p−1$ 之中,所以 \(\g
阅读全文
posted @ 2023-07-14 10:39 bhbjzyh
阅读(34)
评论(0)
推荐(1)
编辑
公告