summaryrefslogtreecommitdiff
path: root/023.py
diff options
context:
space:
mode:
authorReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:21:45 +0200
committerReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:35:09 +0200
commit95341b61b030c9e1290f3b326cb7ec584f543aea (patch)
tree852386fa04d32eb859bca11c0eff7b5ef9e50f00 /023.py
parent571164d977f91925c4c76a292f74f5f93d09ae23 (diff)
moved files to higher directory after split to new repositoryHEADtrunk
Diffstat (limited to '023.py')
-rw-r--r--023.py37
1 files changed, 37 insertions, 0 deletions
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
+