线性筛求素数模板

int prime[maxp]={0},num=0;
int NoPrime[maxp]={1,1};
int isprime[maxp];

void solve(){
    for(int i=2;i<=maxp;i++){
        if(!NoPrime[i]){
                prime[num++]=i;
                isprime[i]=1;
        }
        for(int j=0;j<num&&i*prime[j]<=maxp;j++){
            NoPrime[i*prime[j]]=1;
            if(!(i%prime[j])) break;
        }
    }
}