韶又彤 发表于 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

荪俗 发表于 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

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

诞楮 发表于 2025-12-7 15:20:59

用心讨论,共获提升!

明思义 发表于 2025-12-9 12:14:58

前排留名,哈哈哈

井晶灵 发表于 2025-12-11 09:40:31

新版吗?好像是停更了吧。

艾曼语 发表于 2025-12-15 08:37:58

谢谢分享,试用一下

凤患更 发表于 2025-12-15 16:53:12

过来提前占个楼

峰邑 发表于 2025-12-26 13:09:07

新版吗?好像是停更了吧。

轩辕娅童 发表于 2025-12-31 04:13:36

这个好,看起来很实用

橘芜 发表于 2026-1-7 13:27:49

收藏一下   不知道什么时候能用到

碣滥 发表于 2026-1-18 09:27:47

东西不错很实用谢谢分享

决任愧 发表于 2026-1-18 15:30:26

谢谢分享,试用一下

欧阳雪枫 发表于 2026-1-18 19:01:41

这个好,看起来很实用

嶝扁 发表于 2026-1-23 09:55:00

不错,里面软件多更新就更好了

蝙俚 发表于 2026-1-26 04:15:48

感谢分享

甄婉丽 发表于 2026-1-26 11:55:24

前排留名,哈哈哈
页: [1] 2
查看完整版本: Pollard Rho 笔记【Miller Rabin】【素性检测】【分解质因数】