C#给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c

在C#中，判断一个非负整数c是否可以表示为两个整数a和b的平方和，即`a^2 + b^2 = c`，这是一个经典的数学问题，通常涉及到离散对数或者二分查找的解决方案。这个问题可以转换成寻找是否有整数解 `(x, y)` 满足 `x*x + y*y = c` 的形式。

一种常见的算法是使用二分查找和一些数学技巧。首先，我们知道a和b的平方都是非负的，所以c也必须是非负的。当c是奇数时，不可能有偶数的平方和等于它，因为所有偶数的平方都是偶数；同样，当c是4的倍数时，需要a和b都包含一个因子2，这也不可能。对于其他情况，我们可以从0开始，对每个可能的a值，计算对应的b值（或者反过来），看是否满足平方和等于c。这个过程可以用循环来实现，并通过检查每一步的结果是否符合条件来结束搜索。

以下是伪代码的大致框架：

bool hasSolution(int c) {
    if (c < 0 || c % 4 == 0 && c != 0) return false; // 排除负数和非奇数的c

    int sqrtC = (int)Math.Sqrt(c);
    for (int a = 0; a <= sqrtC; a++) {
        int potentialB = Math.Sqrt(c - a * a); // 如果能开方则尝试，否则跳过
        if (potentialB * potentialB == c - a * a)
            return true;
    }
    return false;
}