File tree Expand file tree Collapse file tree 1 file changed +13
-13
lines changed
project_euler/problem_095 Expand file tree Collapse file tree 1 file changed +13
-13
lines changed Original file line number Diff line number Diff line change @@ -65,10 +65,10 @@ def generate_primes(max_prime: int) -> list[int]:
65
65
66
66
67
67
def multiply (
68
- chain : list ,
68
+ chain : list [ int ] ,
69
69
primes : list [int ],
70
70
prime : int ,
71
- prev_n : int ,
71
+ prev_num : int ,
72
72
max_num : int ,
73
73
prev_sum : int ,
74
74
primes_degrees : dict [int , int ],
@@ -86,21 +86,21 @@ def multiply(
86
86
"""
87
87
88
88
num = prev_n * prime
89
- primes_d [prime ] = primes_d .get (prime , 0 ) + 1
90
- if prev_n % prime != 0 :
91
- new_sum = prev_sum * (prime + 1 ) + prev_n
89
+ primes_degrees [prime ] = primes_degrees .get (prime , 0 ) + 1
90
+ if prev_num % prime != 0 :
91
+ new_sum = prev_sum * (prime + 1 ) + prev_num
92
92
else :
93
- new_sum = sum_primes (primes_d , num )
93
+ new_sum = sum_primes (primes_degrees = primes_degrees , num = num )
94
94
chain [num ] = new_sum
95
- for p in primes :
96
- if p >= prime :
97
- number_n = p * number
98
- if number_n > max_num :
95
+ for prime in primes :
96
+ if prime >= prime :
97
+ num_n = p * num
98
+ if num_n > max_num :
99
99
break
100
100
multiply (
101
101
chain = chain ,
102
102
primes = primes ,
103
- prime = p ,
103
+ prime = prime ,
104
104
prev_n = num ,
105
105
max_num = max_num ,
106
106
prev_sum = new_sum ,
@@ -155,13 +155,13 @@ def solution(max_num: int = 1000000) -> int:
155
155
chain = chain ,
156
156
primes = primes ,
157
157
prime = prime ,
158
- prev_n = 1 ,
158
+ prev_num = 1 ,
159
159
max_num = max_num ,
160
160
prev_sum = 0 ,
161
161
primes_degrees = {},
162
162
)
163
163
164
- return find_longest_chain (chain , max_num )
164
+ return find_longest_chain (chain = chain , max_num = max_num )
165
165
166
166
167
167
if __name__ == "__main__" :
You can’t perform that action at this time.
0 commit comments