线性筛素数模板

const int N = 10001;
int p[1500];
bool vis[N];
void get_prime() {
    vis[1] = 1;
    int k = 0;
    for(int i = 2; i < N; i++) {
        if(!vis[i]) p[k++] = i;
        for(int j = 0; j < k && p[j]*i < N; j++) {
            vis[p[j]*i] = 1;
            if(i % p[j] == 0)   break;
        }
    }
}