素数打表（埃氏筛法+欧拉筛法）

埃氏筛法 o(nlogn)

prim[1]=1;
for(int i=2;i<=maxn1;i++)
    if(!prim[i]) {
        for(int j=2*i;j<=maxn1;j+=i)
            prim[j]=1;
    }
        

欧拉筛法o(n)

void inint(){
    prime[1]=1;
    int num=0;
    for(int i=2;i<=N;i++){
        if(!prime[i]) p[++num]=i;
        for(int j=1;j<=num && i*p[j]<=N;j++){
            prime[i*p[j]]=1;
            if(i%p[j]==0) break;
        }
    } 
}