Update sol1.py

MaximSmolskiy · web-flow · commit 3ff43b900fc9 · 2025-05-06T23:45:59.000+03:00
diff --git a/project_euler/problem_095/sol1.py b/project_euler/problem_095/sol1.py
@@ -131,9 +131,8 @@ def solution(max_num: int = 1000000) -> int:
     12496
     """
 
-    isqrt_max_num = isqrt(max_num)
-    primes = generate_primes(isqrt_max_num)
-    chain = [0] * (isqrt_max_num + 1)
+    primes = generate_primes(isqrt(max_num))
+    chain = [0] * (max_num + 1)
     for prime in primes:
         multiply(chain, primes, prime, 1, max_num, 0, {})
 

Original file line number	Diff line number	Diff line change
`@@ -131,9 +131,8 @@ def solution(max_num: int = 1000000) -> int:`
`131`	`131`	`12496`
`132`	`132`	`"""`
`133`	`133`
`134`		`- isqrt_max_num = isqrt(max_num)`
`135`		`- primes = generate_primes(isqrt_max_num)`
`136`		`- chain = [0] * (isqrt_max_num + 1)`
	`134`	`+ primes = generate_primes(isqrt(max_num))`
	`135`	`+ chain = [0] * (max_num + 1)`
`137`	`136`	`for prime in primes:`
`138`	`137`	`multiply(chain, primes, prime, 1, max_num, 0, {})`
`139`	`138`