题目分析:分解质因数需要从最小的质数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:
(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