摘要:
Miller-Rabin 可以帮助我们快速判断一个大数是不是质数,现在已经有了确定性算法。在 \(2^{64}\) 范围内,我们可以快速地进行确定性判素。 二次校验定理:若 \(p\) 为奇质数,则 \(a^x \equiv 1 \pmod p\) 的解为 \(x = ±1\)。 我们有这样的流程: 阅读全文
posted @ 2024-07-05 19:59
abcdeffa
阅读(17)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-05 19:58
abcdeffa
阅读(0)
评论(0)
推荐(0)