测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67929. 下面代码实现了欧拉(线性)筛,横线处应填写( )。1 vector<int> euler_sieve(int n) {

单选题

题目描述

下面代码实现了欧拉(线性)筛,横线处应填写( )。

1 vector<int> euler_sieve(int n) {
2  vector<bool> is_composite(n + 1, false);
3  vector<int> primes;
4
5  for (int i = 2; i <= n; i++) {
6   if (!is_composite[i])
7    primes.push_back(i);
8
9   for (int j = 0; __________________________ && (long long)i * primes[j] <= n; j++) {
10    is_composite[i * primes[j]] = true;
11
12    if (i % primes[j] == 0)
13     break;
14   }
15  }
16  return primes;
17 }

选项(单选)