Python all_proper_divisors Examples

Example #1

File: amicable_numbers.py Project: plilja/project-euler

def sum_of_divisors(n, sum_of_divisors_cache):
    if n in sum_of_divisors_cache:
        return sum_of_divisors_cache[n]
    else:
        sum_of_divisors = sum(all_proper_divisors(n))
        sum_of_divisors_cache[n] = sum_of_divisors
        return sum_of_divisors

Example #2

File: non_abundant_sums.py Project: plilja/project-euler

def _abundant_numbers(less_than):
    result = set()
    for n in range(1, less_than):
        if n < sum(all_proper_divisors(n)):
            result |= {n}
    return result