python求因子个数_一个整数中有多少个因子

对于较小的数字：def factors(n):

return [f for f in range(1,n+1) if n%f==0]

为了提高性能，如果您只对素数感兴趣，可以找到素数分解。请参阅Wikipedia的文章，以找到这方面的算法。一旦你有了素因子分解，注意每个数字可以被包括或排除。例如72 == 2^3 * 3^2。我们可以有0或1或2或33s，和0 or 1 or 23s，对于4*3=12个可能的组合。（因子1对应于每组素因子中0的选择，而数字本身对应于每组素因子中最大的大选择。）from functools import reduce # needed in python3

from operators import *

def factors(n):

primeFactors = prime_factorization_algorithm(n)

# e.g. algorithm(72) == Counter({2:3, 3:2})

return reduce(mul, (count+1 for factor,count in primeFactors.items()))