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]:
6565
6666
6767def multiply (
68- chain : list ,
68+ chain : list [ int ] ,
6969 primes : list [int ],
7070 prime : int ,
71- prev_n : int ,
71+ prev_num : int ,
7272 max_num : int ,
7373 prev_sum : int ,
7474 primes_degrees : dict [int , int ],
@@ -86,21 +86,21 @@ def multiply(
8686 """
8787
8888 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
9292 else :
93- new_sum = sum_primes (primes_d , num )
93+ new_sum = sum_primes (primes_degrees = primes_degrees , num = num )
9494 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 :
9999 break
100100 multiply (
101101 chain = chain ,
102102 primes = primes ,
103- prime = p ,
103+ prime = prime ,
104104 prev_n = num ,
105105 max_num = max_num ,
106106 prev_sum = new_sum ,
@@ -155,13 +155,13 @@ def solution(max_num: int = 1000000) -> int:
155155 chain = chain ,
156156 primes = primes ,
157157 prime = prime ,
158- prev_n = 1 ,
158+ prev_num = 1 ,
159159 max_num = max_num ,
160160 prev_sum = 0 ,
161161 primes_degrees = {},
162162 )
163163
164- return find_longest_chain (chain , max_num )
164+ return find_longest_chain (chain = chain , max_num = max_num )
165165
166166
167167if __name__ == "__main__" :
You can’t perform that action at this time.
0 commit comments