请用C++代码筛出2~1e7中所以质数（线性）

以下是使用线性筛法（Sieve of Eratosthenes）实现的C++代码：

#include <iostream>
#include <vector>

using namespace std;

vector<int> primes;

void sieve(int n) {
    vector<bool> is_prime(n+1, true);
    for (int i = 2; i <= n; i++) {
        if (is_prime[i]) {
            primes.push_back(i);
        }
        for (int j = 0; j < primes.size() && i * primes[j] <= n; j++) {
            is_prime[i * primes[j]] = false;
            if (i % primes[j] == 0) {
                break;
            }
        }
    }
}

int main() {
    int n = 1e7;
    sieve(n);
    for (int i = 0; i < primes.size(); i++) {
        cout << primes[i] << " ";
    }
    cout << endl;
    return 0;
}

这里使用了一个布尔型的数组 `is_prime` 来记录每个整数是否为质数。一开始，我们将所有的数都标记为质数。然后，从 2 开始遍历到 n，对于每个数 i，如果它是质数，则将其加入 primes 数组中，并将 i 的所有倍数都标记为合数。为了提高效率，我们只需要枚举当前已知的所有质数来标记 i 的倍数，而不需要枚举所有的数。

时间复杂度为 O(nloglogn)，空间复杂度为 O(n)。