2021年7月20日
Miiler Rabin 算法
摘要： Miller Rabin 算法 参考：【朝夕的ACM笔记】数论-Miller Rabin素数判定 - ~(o°ω°o) 作用在于判断素数，它有前置两个定理 费马小定理 Theorem 设 \(p\) 是一个素数，\(a\in \Z^+\) 且不是 \(p\) 的倍数，那么有 \(a^{p-1}\eq 阅读全文
posted @ 2021-07-20 13:20 _Famiglistimo 阅读(47) 评论(0) 推荐(0) 编辑