下列线性筛的代码片段中,当枚举到质数 p 且 i % p == 0 时,使用 break; 语句停止继续枚举。这样
做的主要目的是( )。
for (int i = 2; i <= n; ++i) { if (!is_composite[i]) primes.push_back(i); for (int p : primes) { if (i * p > n) break; is_composite[i * p] = true; if (i % p == 0) break; // 这条语句的目的是? }}