Pollard Rho 笔记【Miller Rabin】【素性检测】【分解质因数】

韶又彤 · 2025-6-1 21:48:19

参考

题解 P4718/论 Miller-Rabin 算法的确定性化 - 洛谷专栏
Miller Rabin 算法

该算法能够 \(O(\log^3p)\) 判定 \(p\) 是否是质数。
费马素性检测

定理：若 \(p\) 为素数，则 \(\forall a,1\leq a

荪俗 · 2025-10-10 00:39:05

用心讨论，共获提升！

峰邑 · 2025-10-12 19:00:17

东西不错很实用谢谢分享

伯斌 · 2025-10-26 12:55:17

这个有用。

恿榫 · 2025-11-25 06:23:06

喜欢鼓捣这些软件，现在用得少，谢谢分享！

坡琨 · 2025-11-30 20:37:11

分享、互助让互联网精神温暖你我

诞楮 · 昨天 15:20

用心讨论，共获提升！

账号		自动登录	找回密码
密码			立即注册

回复