找回密码
 立即注册
首页 业界区 安全 Pollard Rho 笔记【Miller Rabin】【素性检测】【分解质 ...

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-12 19:00:17

举报

2025-11-25 06:23:06

举报

2025-12-11 09:40:31

举报

2025-12-15 08:37:58

举报

2025-12-26 13:09:07

举报

2026-1-7 13:27:49

举报

2026-1-18 19:01:41

举报

2026-1-23 09:55:00

举报

12下一页
您需要登录后才可以回帖 登录 | 立即注册