Question

To find whether a number can be represented as sum of squares

Answer 1

· A postive integer n is representable as the sum of two squares, n = x 2 + y 2 if and only if every prime divisor p ≡ 3 mod 4 of n occurs with even exponent. This is ...


· Get the remainder when it is divided by 4. If the answer is 1, then it can be expressed as a sum of two squares. [2nd edit: this is true if the number is prime. If it is composite and the ...Check whether a number can be represented by sum of two squares. We have a number n. We need to find whether number n can be represented by the sum of two squares.