From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Sun, 31 Aug 2014 20:21:45 +0200 Subject: moved files to higher directory after split to new repository --- 023.py | 37 +++++++++++++++++++++++++++++++++++++ 1 file changed, 37 insertions(+) create mode 100644 023.py (limited to '023.py') diff --git a/023.py b/023.py new file mode 100644 index 0000000..d109302 --- /dev/null +++ b/023.py @@ -0,0 +1,37 @@ +import math + +limit = 28123 +numbers = set() + +def abundant(n): + divisors = set() + divisors.add(1) + for i in xrange(2, int(math.sqrt(n))+1): + if n % i == 0: + divisors.add(i) + divisors.add(n/i) + + if sum(divisors) > n: + return True + else: + return False + +def sum_abundant(n): + for i in numbers: + if n-i in numbers: + return True + return False + + +for n in xrange(2, limit+1): + if abundant(n): + numbers.add(n) + +sum = 0 + +for n in xrange(limit+1): + if not sum_abundant(n): + sum += n + +print sum + -- cgit v1.2.3