aboutsummaryrefslogtreecommitdiff
path: root/python/21-amicable_numbers.py
diff options
context:
space:
mode:
Diffstat (limited to 'python/21-amicable_numbers.py')
-rw-r--r--python/21-amicable_numbers.py13
1 files changed, 13 insertions, 0 deletions
diff --git a/python/21-amicable_numbers.py b/python/21-amicable_numbers.py
new file mode 100644
index 0000000..6f89986
--- /dev/null
+++ b/python/21-amicable_numbers.py
@@ -0,0 +1,13 @@
+from helper.numbers import proper_divisors
+
+
+amicable_nums = []
+for a in range(1, 10_000):
+ if a in amicable_nums:
+ continue
+
+ b = sum(proper_divisors(a))
+ if a != b and sum(proper_divisors(b)) == a:
+ amicable_nums.extend([a, b])
+
+print(sum(amicable_nums))