Napisz funkcję (lub program), która wypisuje wszystkie liczby naturalne z przedziału
〈1,n〉, które można przedstawić w postaci sumy kwadratów dwóch liczb naturalnych.
Złożoność czasowa i pamięciowa Twojego rozwiązania powinny być nie większe niż
O( n ).
Ma ktoś pomysł jak się za to zabrać? Z jakiej własności skorzystać, żeby to policzyć w O(n) ? Dzięki za odpowiedz.