第26734题 单选
线性筛算法中`if (p * i > n) break;`语句的目的是什么?

线性筛算法中有语句if (p * i > n) break;,其目的是()。以下是线性筛的参考实现代码:

def linearSieve(n: int):
    is_prime = [True] * (n + 1)
    primes = []
    for i in range(2, n + 1):
        if is_prime[i]:
            primes.append(i)
        for p in primes:
            if p * i > n:
                break
            is_prime[p * i] = False
            if __________:
                break
    return primes
A

降低常数但复杂度仍是O(n log log n)

B

保证每个合数只被其最小质因子筛到一次,从而实现O(n)复杂度

C

提高缓存命中率,复杂度仍为O(n log log n)

D

不重要,是否break都一样