如何判断素数

这个算法的时间复杂度是O(sqrt(n)),空间复杂度是O(1)。是判断素数的常用方法。

需要说明的是,第4步我们从3开始,且步长是2,这是因为素数除了2之外,都是奇数,所以我们只需要判断奇数可能的因子即可。

如果n很大,我们也可以优化成从5开始,步长是5或更大,这样可以加快判断速度,损失的精度可以忽略。

这就是判断素数的详尽说明,请 let me know 如果需要进一步解释。