- # 题目: 将一个正整数分解质因数. 例如: 输入 90, 打印出 90=2*3*3*5.
- # 我的方法应该比网上的更加简洁, 只是递归可能速度慢
- n = input('请输入一个正整数:')
- n = int(n)
- X = str(n)
- m = []
- def zhengchu(n):
- for i in range(2,n+1):
- if n % i == 0:
- k = int(n / i)
- m.append(i)
- return zhengchu(k)
- else:
- continue
- y = (str(x) for x in m)
- print ('%s ='% X,'*'.join(y))
- zhengchu(n)
来源: http://www.bubuko.com/infodetail-2580158.html