2025年9月11日
Pollard Rho 分解质因数
摘要： Miller_Rabin 判断素数 如果有 \(a^{p-1} \equiv 1(\bmod p)\) ，\(p\) 大概率为质数。但是人们发现有些合数无法被这个式子判掉。 有一个显然成立的式子： \(x^2 \equiv 1 (\bmod p) \rightarrow x^2-1\equiv 0 阅读全文
posted @ 2025-09-11 19:50 花子の水晶植轮daisuki 阅读(30) 评论(0) 推荐(0)
https://blog-static.cnblogs.com/files/zouwangblog/mouse-click.js