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.