随笔分类 -  数学-数论

[note] 素数判定与分解质因数
摘要：在某些毒瘤的数论题中，可能出现对 \(10^{18}\) 的范围内的数质因数分解的情况。这时，可以使用 Fermat 和 Miller-Rabin 算法进行素性判定，Pollard-Rho 算法寻找非平凡因子，两者结合以快速质因数分解。 Fermat 素性检验 Fermat 素性检验是最基本的概率性 阅读全文
posted @ 2025-11-14 20:30 Lijiangjun4 阅读(27) 评论(0) 推荐(0)