素数筛模板

void isprime(int n){//2-n素数
    int tot=0; 
    for(int i=2;i<=n;i++){
        if(prime[i]==0)
            p[++tot]=i;
        for(int j=1;j<=tot && i*p[j]<=n;j++){
            prime[i*p[j]]=1;
            if(i%p[j]==0) break;
        }
    }
}