素数线性筛

我只学俄式筛，线性筛能过100%数据，俄式筛至少也能过90%。线性筛我不学，因为我菜

碰到有素数，先打板子拿到数组再说。

int primes[N];
int cnt;
int st[N];
int n;
void get_primes(int n){
    for(int i=2;i<=n;i++){
        if(!st[i]){
            primes[++cnt]=i;
            for(int j=i*i;j<=n;j+=i)st[j]=1;
        }
    }
}