//筛质数还是不太理解
void get_prime(int n)
{
for(int i=2;i<=n;i)
{
if(!st[i) prime[cnt]=i;
for(int j=0;prime[j]<=n/i;j++)
{
st[prime[j]*i]=true;
if(i%prime[j]==0) break;
}
}
}