python 把每个合数分解成几个质数相乘的形式

本文主要是介绍python 把每个合数分解成几个质数相乘的形式，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

python 把每个合数分解成几个质数相乘的形式，例如：100=225*5，并把代码封装成函数的形式

#!/usr/bin/python
# -*- coding: UTF-8 -*-
def f(n):result = []i = 2str1 = str(n) + '='while n > 1:if n % i == 0:n /= iresult.append(str(i))i -= 1i += 1str1 += '*'.join(result)return str1if __name__ == '__main__':for i in range(100, 120):print(f(i))

这篇关于python 把每个合数分解成几个质数相乘的形式的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---