2022年10月7日
Miller-Rabin快速素性判断
摘要： 利用 二次探测定理和 费马小定理 二次探测定理： $x ^2 \equiv 1 (mod ; p)$ $p$ 是奇素数 当且仅当 $x \equiv 1 $ 或者 $x \equiv -1$ 我们结合费马小定理，对于将要检验的数 $p$ ，使用一个底数 $a$ 若 $ a ^{p - 1} \neq 阅读全文
posted @ 2022-10-07 17:30 CDsidi 阅读(23) 评论(0) 推荐(1) 编辑