Skip to content

Commit 309eb83

Browse files
committed
perf: keep Euler 135 arithmetic integral
Signed-off-by: ahmadalguydi <ahmadalgaidy@hotmail.com>
1 parent eea1bac commit 309eb83

1 file changed

Lines changed: 4 additions & 2 deletions

File tree

project_euler/problem_135/sol1.py

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -35,11 +35,13 @@ def solution(limit: int = 1000000) -> int:
3535
frequency = [0] * limit
3636
for first_term in range(1, limit):
3737
for n in range(first_term, limit, first_term):
38-
common_difference = first_term + n / first_term
38+
# n is generated as a multiple of first_term, so keep this path
39+
# entirely integral instead of creating a float for every pair.
40+
common_difference = first_term + n // first_term
3941
if common_difference % 4: # d must be divisible by 4
4042
continue
4143
else:
42-
common_difference /= 4
44+
common_difference //= 4
4345
if (
4446
first_term > common_difference
4547
and first_term < 4 * common_difference

0 commit comments

Comments
 (0)