题库 C++/C语言题库 题目列表 下述代码实现素数表的线性筛法,筛选出所有小于等于n...
单选题

下述代码实现素数表的线性筛法,筛选出所有小于等于n的素数,横线上应填的最佳代码是( )

1 vector<int> sieve_linear(int n) {
2  vector<bool> is_prime(n +1, true); 
3  vector<int> primes; 
4
5  if (n < 2) return primes; 
6
7  is_prime[0] = is_prime[1] = false; 
8  for (int i = 2; i <= n/2; i++) { 
9   if (is_prime[i]) 
10    primes.push_back(i); 
11
12   for (int j = 0; ________________________________ ; j++) { // 在此处填入代码 
13    is_prime[ i * primes[j] ] = false; 
14    if (i % primes[j] == 0) 
15     break; 
16   } 
17  } 
18
19  for (int i = n/2 +1; i <= n; i++) { 
20   if (is_prime[i]) 
21    primes.push_back(i); 
22  } 
23
24  return primes; 
25 }
A.
j < primes.size()
B.
i * primes[j] <= n
C.
j < primes.size() && i * primes[j] <= n
D.
j <= n
题目信息
2025年 五级 选择题
-
正确率
0
评论
23
点击