day1/exercise/amicable.py
changeset 64 333092b68926
child 94 8c92864c184b
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/day1/exercise/amicable.py	Thu Oct 08 18:59:47 2009 +0530
@@ -0,0 +1,18 @@
+import math
+
+def aliquot(n):
+    sum = 0
+    for i in range(1, int(math.sqrt(n))+1):
+        if n % i == 0:
+            sum += i + n/i
+    return sum
+
+amicable = []
+for n in range(10000, 100000):
+    m = aliquot(n)
+    if aliquot(m) == n:
+        amicable.append((m, n))
+
+print amicable
+
+# please please please profile this.