随机化素性测试

本文主要是介绍随机化素性测试，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这是之前看《算法之道》中提及的一个问题。
书中提到的素性测试依赖的理论基础是费马小定理。
定理表述为：如果$p$是素数，则对于任意整数$a$，$a^p-a$可以被$p$整除。
用模算术表示为：
$a^p \equiv a\mod p$
同时，因为我们架设p是素数，分解：
$a^p-a = a(a^{p-1}-1)$
如果

这篇关于随机化素性测试的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---