void getprime(int n)
{
bool notp[N];//判定素数
int pr[N],pn;//pr存素数,pn代表当前素数个数
memset(notp,false,n*sizeof(notp[0]));
pn=0;
for(int i=2;i<n;i++)
{
if(!notp[i]) pr[pn++]=i;
for(int j=0;j<pn&&pr[j]*i<n;j++)
{
notp[pr[j]*i]=true;
if(i%pr[j]==0) break;
}
}
}