C++: 筛选法查找素数/质数

本题要求使用筛法求出1~N以内的质数。

//函数接口定义：
vector<int> sieve(int n); //函数声明, 求n以内的质数~

题目要求：求n以内的质数。其中 n是传入的参数。n 的值不超过10 000 000的范围； 求出的质数存入容器vector并返回。

//裁判测试程序样例：
#include <iostream>
#include <vector>
using namespace std;

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

int