What is the best way to get all the divisors of a number?

by

Given your factorGenerator function, here is a divisorGen that should work:

def divisorGen(n):
    factors = list(factorGenerator(n))
    nfactors = len(factors)
    f = [0] * nfactors
    while True:
        yield reduce(lambda x, y: x*y, [factors[x][0]**f[x] for x in range(nfactors)], 1)
        i = 0
        while True:
            f[i] += 1
            if f[i] <= factors[i][1]:
                break
            f[i] = 0
            i += 1
            if i >= nfactors:
                return

The overall efficiency of this algorithm will depend entirely on the efficiency of the factorGenerator.

More Related Contents:

  1. Evenly distributing n points on a sphere
  2. How did Python implement the built-in function pow()?
  3. Algorithm to find which number in a list sum up to a certain number
  4. How to find integer nth roots?
  5. Getting the subsets of a set in Python
  6. counting combinations and permutations efficiently
  7. How do i implement these algorithms below
  8. What is the difference between ‘/’ and ‘//’ when used for division?
  9. Why does the division get rounded to an integer?
  10. How can I check for NaN values?
  11. How to efficiently compare two unordered lists (not sets) in Python?
  12. Weighted random selection with and without replacement
  13. What is the fastest way to flatten arbitrarily nested lists in Python? [duplicate]
  14. Find longest repetitive sequence in a string
  15. Python string ‘in’ operator implementation algorithm and time complexity
  16. Simple Python Challenge: Fastest Bitwise XOR on Data Buffers
  17. Checking if all elements in a list are unique
  18. When splitting an empty string in Python, why does split() return an empty list while split(‘\n’) returns [”]?
  19. Weighted random sample in python
  20. Can someone explain this: 0.2 + 0.1 = 0.30000000000000004? [duplicate]
  21. Python Math – TypeError: ‘NoneType’ object is not subscriptable
  22. What’s the algorithm of ‘set.intersection()’ in python?
  23. How to incrementally sample without replacement?
  24. Replace list of list with “condensed” list of list while maintaining order
  25. How do order of operations go on Python?
  26. Python Weighted Random [duplicate]
  27. How can I interleave or create unique permutations of two strings (without recursion)
  28. Function to determine if two numbers are nearly equal when rounded to n significant decimal digits
  29. Python: powerset of a given set with generators [duplicate]
  30. How can I fit a Bézier curve to a set of data?

Leave a Comment