From c9b5f106f4c37db58bfbe5dd6ddffb347cdb9f73 Mon Sep 17 00:00:00 2001 From: felixm Date: Tue, 5 Mar 2024 18:49:37 -0500 Subject: [PATCH] Solve probem 125 because I am still farming easy problems. --- python/e125.py | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 python/e125.py diff --git a/python/e125.py b/python/e125.py new file mode 100644 index 0000000..60bb28d --- /dev/null +++ b/python/e125.py @@ -0,0 +1,23 @@ +from lib_misc import is_palindrome + + +def euler_125(): + upper = 10**8 + ns = set() + for i in range(1, upper): + i2 = i * i + if i2 >= upper: + break + for j in range(i + 1, upper): + i2 += (j * j) + if i2 >= upper: + break + if is_palindrome(i2): + ns.add(i2) + return sum(ns) + + +if __name__ == "__main__": + solution = euler_125() + print("e125.py: " + str(solution)) + assert(solution == 2906969179)