在判断素数过程中,如果从2-(n-1)循环,那么时间复杂度就很大了,所以我们有两个地方可以进行改进。 一.所有偶数一定不是素数 这样就可以直接去掉一半的数字 二.判断3-sqrt(n)就行 因为一个数一定是由一个小于等于它的平方根的数和大于等于它的平方根的数组成的。 比如:36=66=218=312=49 这样也可以减少时间复杂度。