From 309eb83531d65057f457ee7321df23fd75c636c7 Mon Sep 17 00:00:00 2001 From: ahmadalguydi Date: Sun, 2 Aug 2026 19:25:44 +0300 Subject: [PATCH] perf: keep Euler 135 arithmetic integral Signed-off-by: ahmadalguydi --- project_euler/problem_135/sol1.py | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/project_euler/problem_135/sol1.py b/project_euler/problem_135/sol1.py index d57ace489191..33b777d0cca4 100644 --- a/project_euler/problem_135/sol1.py +++ b/project_euler/problem_135/sol1.py @@ -35,11 +35,13 @@ def solution(limit: int = 1000000) -> int: frequency = [0] * limit for first_term in range(1, limit): for n in range(first_term, limit, first_term): - common_difference = first_term + n / first_term + # n is generated as a multiple of first_term, so keep this path + # entirely integral instead of creating a float for every pair. + common_difference = first_term + n // first_term if common_difference % 4: # d must be divisible by 4 continue else: - common_difference /= 4 + common_difference //= 4 if ( first_term > common_difference and first_term < 4 * common_difference