### Python 实现正整数分解质因数 为了实现将一个正整数分解成其质因数并按照指定格式输出的功能，可以采用多种方法。以下是基于给定资料中的几种不同方式来完成此任务。 #### 方法一：简单迭代法 这种方法通过不断尝试从最小的质数（即2）开始去除输入数值直到无法再被整除为止[^1]。一旦找到能够整除当前值的因子就将其记录下来，并继续处理剩余部分直至原数值完全被分解为多个质因数组合而成的形式。 ```python def factorize(num): factors = [] divisor = 2 while num > 1: while num % divisor == 0: factors.append(divisor) num //= divisor divisor += 1 result_str = f"{num}=" if len(factors)>0 else "" result_str += "*".join(str(factor) for factor in factors) return result_str print(factorize(60)) # 输出 '60=2*2*3*5' ``` #### 方法二：优化后的迭代算法 这里介绍了一种更高效的策略，在每次成功找到一个新的质因数之后不再增加步长而是重置回较小可能成为下一个候选者的数字上进行测试；此外还利用了平方根技巧减少不必要的计算量从而提高效率[^2]。 ```python from math import sqrt def optimized_factorization(n): output_string = str(n)+"=" current_divider = 2 while n>1 and current_divider<=sqrt(n): count = 0 while (n%current_divider)==0: if count==0: output_string+=str(current_divider) else: output_string+="*"+str(current_divider) n//=current_divider count+=1 current_divider+=1 if n!=1: output_string+="*"*(output_string[-1]!='=') output_string+=str(int(n)) return output_string print(optimized_factorization(60)) # 输出 '60=2*2*3*5' ``` #### 方法三：递归函数版本 对于喜欢使用递归来解决问题的人来说，下面这段代码展示了如何构建这样一个过程——它会持续调用自己并将较大的问题逐步简化为更小规模的情况去解决，最终达到目标状态[^4]。 ```python def recursive_factorization(n, k=2): if n < 2: return '' elif n % k == 0: rest_factors = recursive_factorization(n//k, k) separator = '' if not rest_factors else '*' return '%d%s%s' %(k,separator,rest_factors) else: return recursive_factorization(n,k+1) number_to_decompose = 60 result_message = "%s=%s"%(number_to_decompose,recursive_factorization(number_to_decompose)) print(result_message) # 输出 '60=2*2*3*5' ``` 以上三种不同的Python程序都能够有效地将任意给定的正整数分解为其构成成分之一系列质因数，并按要求格式化输出结果字符串形式表示出来。