求质数，埃氏筛，线性筛

204. 计数质数

    vector<int> getPrimes(int n)
    {
        vector<int> primes;
        vector<int> isPrimes(n, 1);
        for (int i = 2; i < n; ++i) {
            if (isPrimes[i]) {
                primes.emplace_back(i);
            }
            for (int prime : primes) {
                if (i * prime >= n) break;
                isPrimes[i * prime] = 0;
                if (i % prime == 0) break;
            }
        }
        return primes;
    }