File tree 1 file changed +8
-7
lines changed
1 file changed +8
-7
lines changed Original file line number Diff line number Diff line change 16
16
Find the smallest member of the longest amicable chain with no element exceeding one million.
17
17
"""
18
18
19
- def find_smallest_member (n : int ) -> int :
19
+
20
+ def find_smallest_member (n : int ) -> int :
20
21
"""
21
22
Returns the smallest member of the longest amicable chain with no element exceeding one million
22
23
>> 14316
23
24
"""
24
25
25
- sum_of_div = [0 ] * (n + 1 )
26
- for i in range (1 , n // 2 + 1 ):
27
- for j in range (i * 2 , n + 1 , i ):
26
+ sum_of_div = [0 ] * (n + 1 )
27
+ for i in range (1 , n // 2 + 1 ):
28
+ for j in range (i * 2 , n + 1 , i ):
28
29
sum_of_div [j ] += i
29
30
30
- checked = [False ] * (n + 1 )
31
+ checked = [False ] * (n + 1 )
31
32
max_chain_len = 0
32
33
result = 0
33
- for i in range (2 , n + 1 ):
34
+ for i in range (2 , n + 1 ):
34
35
possible_chain = []
35
36
j = i
36
37
while not checked [j ]:
@@ -47,6 +48,6 @@ def find_smallest_member(n : int) -> int:
47
48
break
48
49
return result
49
50
51
+
50
52
if __name__ == "__main__" :
51
53
print (f"Solution : { find_smallest_member (10 ** 6 )} " )
52
-
You can’t perform that action at this time.
0 commit comments