线性筛算法中有语句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