韶又彤 发表于 2025-6-1 21:48:19

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

参考

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

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


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

荪俗 发表于 3 天前

用心讨论，共获提升！

峰邑 发表于 昨天 19:00

东西不错很实用谢谢分享
页: [1]
查看完整版本: Pollard Rho 笔记【Miller Rabin】【素性检测】【分解质因数】