pta7-294筛法求素数

pta7-294题要求使用筛法求出1~N以内的质数。素数筛法是一种高效的求解质数的算法，理论复杂度小于O(sqrt(n))，在因子远小于n的情况下能达到最佳效果。具体实现方法是从2开始，将每个质数的倍数都标记成合数，直到筛完所有小于等于N的数。最后剩下的未被标记的数即为质数。虽然算法相对复杂，但是在大数区间 [10^8,10^9] 内随机选取的平均运算时间是开方法 ≈ 2: 1。函数接口定义为：vector sieve(int n); //函数声明，求n以内的质数。