在我们需要判断一个数是否是素数的时候，最容易想到的就是那个熟悉的O(√n)的算法。那个算法非常的简单易懂，但如果我们仔细想想，当n这个数字很大的时候，这个算法其实是不够用的，时间复杂度会相对比较高。 在我们需要判断一个数是否是素数的时候，最容易想到的就是那个熟悉的O(√n)的算法。那个算法
阅读背景：
与数论的爱恨情仇--01：判断大素数的Miller-Rabin
来源：互联网
分享到：
