对于较小的数字：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()))本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
