质数与完全平方数的判断

质数

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