高效寻找某个范围内的全部素数

素数：如果一个数只能被1和它本身整除，那么这个数就是素数。2是最小的素数。

问题描述：寻找[0,n]之间的全部素数。

代码实现：

#include<iostream>
#include<vector>

using namespace std;

#include<iostream>
#include<vector>

using namespace std;

vector<bool> judgePrimes(int n) {
    vector<bool> res(n+1, true);
    res[0] = res[1] = false;
    for (int i=2; i*i<=n; ++i) {
        if (res[i]) {
            for (int j=i*i; j<=n; j+=i) res[j] = false;
        }
    }
    return res;
}
int main() {
    vector<bool> res = judgePrimes(20);
    for (bool p : res) cout << p <<' ';
    return 0;
}