File tree 1 file changed +7
-7
lines changed
project_euler/problem_095
1 file changed +7
-7
lines changed Original file line number Diff line number Diff line change 4
4
"""
5
5
6
6
7
- def solution (n : int = 10 ** 6 ) -> int :
7
+ def solution (number : int = 10 ** 6 ) -> int :
8
8
"""
9
9
Returns the smallest member when n = 1000000
10
10
>> 14316
11
11
"""
12
12
13
- sum_of_div = [0 ] * (n + 1 )
14
- for i in range (1 , n // 2 + 1 ):
15
- for j in range (i * 2 , n + 1 , i ):
13
+ sum_of_div = [0 ] * (number + 1 )
14
+ for i in range (1 , number // 2 + 1 ):
15
+ for j in range (i * 2 , number + 1 , i ):
16
16
sum_of_div [j ] += i
17
17
18
- checked = [False ] * (n + 1 )
18
+ checked = [False ] * (number + 1 )
19
19
max_len_of_chain = 0
20
20
result = 0
21
- for i in range (2 , n + 1 ):
21
+ for i in range (2 , number + 1 ):
22
22
possible_chain = []
23
23
j = i
24
24
while not checked [j ]:
25
25
checked [j ] = True
26
26
possible_chain .append (j )
27
27
j = sum_of_div [j ]
28
- if j > n :
28
+ if j > number :
29
29
break
30
30
if j in possible_chain :
31
31
len_of_chain = len (possible_chain ) - possible_chain .index (j )
You can’t perform that action at this time.
0 commit comments