平方和

bool square(int c ) 
{
    int i=(int)sqrt(c);
    int j= 0;
    for (; i >= 1; i--)
    {
        j = (int) sqrt(c - i * i);
        if ((c == i * i + j * j) && (j != 0))
        {
            return true;
            break;
        }
        
    }
        return false;
}

bool square(int c ) {
    // write code here
    for(int i=1; i<=c/2; i++)
    {
        if(i*i > c)
            break;
        for(int j=1; j<=c/2; j++)
        {
            if(j*j > c)
                break;
            if(c == i*i+j*j)
                return true;
        }
    }
    return false;
}

bool square(int c ) {
    int i;
    for (i = 1; i < sqrt(c); i++) {
          int temp = c - i * i;   
          int k = sqrt(temp);   
           //用整型接收某个数的平方根或近似平方根
          if (k * k == temp)    
             //若这个整型平方后可以还原成求平方根之前的数，
             //说明是完全平方
                return true;
          }
    return false;
    }