python分解质因数

时间:2024-11-08 22:28:38

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