线性筛算法中`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
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析