2022年9月18日
Pollard Rho 和 Miller Rabin
摘要： Miller Rabin 适用问题 判断一个 $2^{100}$ 以内的数是否是质数。 算法思想 选取若干个数，依次以它们作为底数进行费马探测和二次探测，如果都说是质数，它就是质数。 底数的选择：前 12 个质数（适用于 $2^{78}$ 以内的质数判断）。 费马探测 若 ${a^{p-1}\not 阅读全文
posted @ 2022-09-18 10:22 pengyule 阅读(15) 评论(0) 推荐(0) 编辑