下述代码实现素数表的线性筛法,筛选出所有小于等于 的素数,则横线上应填的代码是( )
1 vector<int> linear_sieve(int n) { 2 vector<bool> is_prime(n + 1, true); 3 vector<int> primes; 4 is_prime[0] = is_prime[1] = 0; //0和1两个数特殊处理 5 for (int i = 2; i <= n; ++i) { 6 if (is_prime[i]) { 7 primes.push_back(i); 8 } 9 ________________________________ { // 在此处填入代码 10 is_prime[i * primes[j]] = 0; 11 if (i % primes[j] == 0) 12 break; 13 } 14 } 15 return primes; 16 }