给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。
示例 1:
输入:c = 5
输出:true
解释:1 * 1 + 2 * 2 = 5
//要注意0也是整数
bool judgeSquareSum(int c) {
int n=0;
for(int i=0;i<=sqrt(c);i++)
{
n=c-i*i;
if((int)sqrt(n)*(int)sqrt(n)==n)
return true;
}
return false;
}