摘要： ![[学习笔记] 质数与唯一分解定理 - 数论](https://img2024.cnblogs.com/blog/3358223/202405/3358223-20240503153736426-550647231.png)
素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容：若 \(p\) 为质数，\(a\)为任意整数，有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式，那么它为质数的可能性就越大。称 阅读全文
素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容：若 \(p\) 为质数，\(a\)为任意整数，有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式，那么它为质数的可能性就越大。称 阅读全文