2020年7月9日
Miller-Rabin 质数检测
摘要： 简述 枚举$2\sim \sqrt$中的整数判断$n$是否为质数的方法在$n$特别大的时候就失去了其价值，$\texttt$素数检测利用了一些质数的性质在一个错误概率非常小的前提下进行判断。 费马小定理 \((\texttt{Fermat's little theorem})\) 当$a$不被质数$ 阅读全文
posted @ 2020-07-09 22:24 hkr04 阅读(493) 评论(0) 推荐(0) 编辑