Sum of two squares

Question

How get sum of two squares if we have number N?
Example:
input 20
output 20 = 4^2 + 2^2

Answer 1

Python.
but you can write only algorithm
I can write code self.

Answer 2

Thank you!

Answer 3

Thank you Carlos Ospina, but your code is wrong.
I have code which is my Playground (look "sum of two squares"
https://code.sololearn.com/cmQFXrR0fIiX/?ref=app ), but I need more quickly algorithm...

Answer 4

"""
Solution in Python. Check my codes to prove it
"""
r = N = int(input("N: "))
sqr = []
for x in range(2, N+1)[N//2::-1]:
if x**2 <= r:
sqr.append("{}^2".format(x))
r -= x**2
sqr += ["1^2"]*r

print ("{} = {}".format(N, " + ".join(sqr)))

Answer 5

in what language?

Answer 6

https://code.sololearn.com/cmly0Y3UB7je/?ref=app