摘要: 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)
该文被密码保护。 阅读全文
posted @ 2024-06-16 22:10 abcdeffa 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-23 11:36 abcdeffa 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-23 11:36 abcdeffa 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-23 11:34 abcdeffa 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-12-02 21:11 abcdeffa 阅读(21) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-11-08 22:00 abcdeffa 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-08-19 21:03 abcdeffa 阅读(9) 评论(0) 推荐(0)