在数学中,整数分解又称质因数分解(prime factorization),是将一个写成几个因数的乘积。例如,给出45这个数,它可以分解成32∗5。根据算术基本定理,这样的分解结果应该是独一无二的。 import is_prime def prime_factors(n): return prime_factors_internal(n, 2) def prime_factors_internal(n, prime): if is_prime(n): return [n] if n % prime == 0: ( 1 ) else: ( 2 ) 为实现以上算法,需要两个辅助函数:「判断是否为质数」和「下一个质数」。假定这连个函数都已实现且分别为:is_prime()和next_prime()。