线性筛 (Sieve)

inline void Sieve(int n, auto &&pri, auto &&mp) {
    mp.resize(n + 1);
    for (int i = 2; i <= n; i++) {
        if (!mp[i])
            pri.emplace_back(i);
        for (int p : pri) {
            if (i * p > n)
                break;
            mp[i * p] = p;
            if (i % p == 0)
                break;
        }
    }
}