From 87d2ab997d66db39707f7c658a7dd19198ee9d60 Mon Sep 17 00:00:00 2001 From: Correl Roush Date: Wed, 28 Apr 2010 01:40:51 +0000 Subject: [PATCH] Problem 023. Very slow, but works. Should look into speeding this up somehow. git-svn-id: file:///srv/svn/euler@53 e5f4c3ec-3c0c-11df-b522-21efaa4426b5 --- e023.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 e023.py diff --git a/e023.py b/e023.py new file mode 100644 index 0000000..3ea4ae4 --- /dev/null +++ b/e023.py @@ -0,0 +1,20 @@ +from e021 import proper_divisors + +abundant = [] +total = 1 + +i = 2 +while i < 28123: + s = sum(proper_divisors(i)) + if s > i: + abundant.append(i) + summed = False + for a in abundant: + if i - a in abundant: + summed = True + break + if not summed: + total = total + i + i = i + 1 + +print 'Total:', total