线性筛（欧拉筛法）

void getprime(int siz){
    memset(isprime,1,sizeof(isprime));
    isprime[1]=0;
    for(int i=2;i<=siz;i++){
        if(isprime[i])prime[++tot]=i;
        for(int j=1;j<=tot&&i*prime[j]<=siz;j++){
            isprime[i*prime[j]]=0;
            if(i%prime[j]==0)break;
        }
    }
}