What is the most efficient way of finding all the factors of a number in Python?

Question

I need to know the efficient way to find all the factors of a number in python 2.7?

Can anyone please help me with my doubt?

Answer 1

Try the following code, which will actually returns all the factors, efficiently and very quickly of a number "n".

from functools import reduce

def factors(n):    

    return set(reduce(list.__add__, 

                ([i, n//i] for i in range(1, int(n**0.5) + 1) if n % i == 0)))

Looking for a good python tutorial page? Come and join the python certification course and get certified.

Do check out the below video tutorial for more information...