欧拉素数筛

bool isP[Maxn];
long long Prime[Maxn],cnt=0;
void GetPrime(){
    for(long long i=1;i<Maxn;i++)
        isP[i]=1;
    isP[1]=0;
    for(long long i=2;i<Maxn;i++){
        if(isP[i]) Prime[++cnt]=i;
        for(long long j=1;j<=cnt&&i*Prime[j]<Maxn;j++){
            isP[i*Prime[j]]=0;
            if(i%Prime[j]==0) break;
        }
    }
}