第20835题 单选题
埃拉托斯特尼筛法筛选不大于n的所有素数时,最外层循环应遍历什么范围?

补全下列C++代码中缺失的最外层循环:

vector<int> sieveOfEratosthenes(int n) {
  std::vector<bool> isPrime(n + 1, true);
  std::vector<int> primes;
  // 补全最外层循环
  {
    if (isPrime[i]) {
      primes.push_back(i);
      for (int j = i * i; j <= n; j += i) {
        isPrime[j] = false;
      }
    }
  }
  for (int i = sqrt(n) + 1; i <= n; ++i) {
    if (isPrime[i]) {
      primes.push_back(i);
    }
  }
  return primes;
}
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析