数学——数论--费马平方和定理¶
费马平方和定理（Fermat square sum theorem）指出，**奇质数**可以表示成两个平方数之和的充要条件是该质数被4除余1。即：
//n是质数
if (isPrime(n) && ((n - 1) & 3) == 0) //n可以表示成两个数的平方和
不过这个定理在LeetCode 279并无太大应用，判断时候可以表示成两个数的和的时候，直接枚举即可，因为判断是否是质数时间复杂度是O(\log n)。
数学——数论--费马平方和定理¶
费马平方和定理（Fermat square sum theorem）指出，**奇质数**可以表示成两个平方数之和的充要条件是该质数被4除余1。即：
//n是质数
if (isPrime(n) && ((n - 1) & 3) == 0) //n可以表示成两个数的平方和
不过这个定理在LeetCode 279并无太大应用，判断时候可以表示成两个数的和的时候，直接枚举即可，因为判断是否是质数时间复杂度是O(\log n)。