huxint.
← 所有标签

算法

2 篇文章

  1. 20261 篇
    1. 约 3 分钟

      米勒–拉宾素性测试：从原理到 64 位实现

      从费马小定理出发，多看几步平方的过程，就能筛掉一批伪装成素数的合数。

      算法数论C++
  2. 20241 篇
    1. 约 7 分钟

      Pollard–Rho 质因数分解模板

      用 Pollard–Rho 找因子，配合 Miller–Rabin 完成分解，再顺便枚举因子、求欧拉函数。

      算法数论模板C++