质数
bool isprime(int a)
{
for(int i=2;i<=sqrt(a);i++)
if(a%i==0)
return false;
return true;
}
完全平方数个数
int nums_perfect_square(int n)
{
int ans=0;
for(int i=1;;++i)
{
if(i*i>n)
break;
++ans;
}
return ans;
}