单选题 适中
#21358

在埃拉托斯特尼筛法中,要筛选出不大于 n 的所有素数,最外层循环应该遍历什么范围( )? vector < int > sieveOfEratosthenes…

在埃拉托斯特尼筛法中,要筛选出不大于 n 的所有素数,最外层循环应该遍历什么范围(   )?

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;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。