线性筛求素数模板

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;        }    }}