线性打素数表

const int maxn = 100000003;
int p[6666666], tot;
bool vis[maxn];
void get_prime(){
    int i, j;
    for (i = 2;i < maxn; i++) {
        if (!vis[i]) p[++tot] = i;
        for (j = 1; j <= tot; j++){
            if (p[j] * i >= maxn)break;
            vis[p[j]*i] = 1;
            if (i % p[j] == 0)break;
        }
    }
}