Skip to content

Commit ab032d6

Browse files
Update sol1.py
1 parent 265ce55 commit ab032d6

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

project_euler/problem_095/sol1.py

+3-3
Original file line numberDiff line numberDiff line change
@@ -101,14 +101,14 @@ def multiply(
101101
else:
102102
new_sum = sum_primes(primes_degrees=primes_degrees, num=num)
103103
chain[num] = new_sum
104-
for prime_idx in range(min_prime_idx, len(primes)):
105-
num_n = primes[prime_idx] * num
104+
for prime_idx, prime in primes[min_prime_idx:]:
105+
num_n = prime * num
106106
if num_n > max_num:
107107
break
108108
multiply(
109109
chain=chain,
110110
primes=primes,
111-
min_prime_idx=prime_idx,
111+
min_prime_idx=min_prime_idx + prime_idx,
112112
prev_num=num,
113113
max_num=max_num,
114114
prev_sum=new_sum,

0 commit comments

Comments
 (0)