python分解质因数

题目分析：分解质因数需要从最小的质数2开始除，直到最后一个因数相除结果为1（即除以本身）

实现代码：

n=int(input('Please input a integer: '))
num=n    #使用num变量保留输入的原始数值
m=[]
while n!=1:    #n==1时，已分解到最后一个质因数
    for i in range(2,int(n+1)):
        if n % i == 0:
            m.append(str(i))    #将i转化为字符串再追加到列表中，便于使用join函数进行输出
            n = n/i
    if n==1:
        break    #n==1时，循环停止
print(num,'=','×'.join(m))

输出结果：

Please input a integer: 145
145 = 5×29