请帮我补充完整以下代码#include <iostream> #include <vector> using namespace std; vector<int> sieve(int n); //函数声明,求n以内的质数 int main(int argc, char const *argv[]) { int n; cin >> n; vector<int> ans = sieve(n); cout << ans.size() << endl; for (int i = 0; i < ans.size(); i++) { cout << ans[i]; if (i < ans.size() - 1)cout << " "; } cout << endl; return 0; }

以下是完整的代码:

#include <iostream>
#include <vector>

using namespace std;

vector<int> sieve(int n); //函数声明,求n以内的质数

int main(int argc, char const *argv[]) {
    int n;
    cin >> n;

    vector<int> ans = sieve(n);

    cout << ans.size() << endl;

    for (int i = 0; i < ans.size(); i++) {
        cout << ans[i];
        if (i < ans.size() - 1) cout << " ";
    }

    cout << endl;

    return 0;
}

vector<int> sieve(int n) {
    vector<int> primes;
    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 = i * i; j <= n; j += i) {
                is_prime[j] = false;
            }
        }
    }

    return primes;
}

这段代码实现了一个简单的素数筛选器，使用线性筛法来求解n以内的所有素数，并将它们存储在一个vector中。在主函数中，我们输入一个整数n，然后调用sieve函数来获取n以内的所有素数，最后输出素数的数量和每个素数的值。