记录欧式筛法筛选素数

void getPrime(long long n, vector<int>& prime, vector<bool>& isPrime) {
    isPrime[1] = false;
    for (int i = 2; i < n; ++i) {
        if (isPrime[i]) {
            prime.emplace_back(i);
        }
        for (const int& p : prime) {
            if (p * i > n) break;
            isPrime[p*i] = false;
            if (i % p == 0) break;
        }
    }
    return;
}