素数筛法笔记

线性筛\Euler 筛法（欧拉筛法）

int primes[N], cnt;     // primes[]存储所有素数
bool st[N];         // st[x]存储x是否被筛掉,0为素数
void get_primes(ll n) {
    for (int i = 2; i <= n; i++) {
        if (!st[i]) primes[cnt++] = i;
        for (int j = 0; primes[j] <= n / i; j++) {//从小到大枚举素数,同时保证primes[j]一定小于i的所有质因子
            st[primes[j] * i] = true;//primes[j]一定是primes[j]*i的最小质因
            if (i % primes[j] == 0) break;//primes[j]一定是i的最小质因子
        }
    }
}

min_25筛
待补