diff -r 0471f8694075 -r 9fbd2a71fef2 day1/exercise/amicable.py --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/day1/exercise/amicable.py Thu Oct 08 19:06:57 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.