diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:21:45 +0200 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:35:09 +0200 |
| commit | 95341b61b030c9e1290f3b326cb7ec584f543aea (patch) | |
| tree | 852386fa04d32eb859bca11c0eff7b5ef9e50f00 /023.py | |
| parent | 571164d977f91925c4c76a292f74f5f93d09ae23 (diff) | |
Diffstat (limited to '023.py')
| -rw-r--r-- | 023.py | 37 |
1 files changed, 37 insertions, 0 deletions
@@ -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 + |
