Python练习100【014】：分解质因数

题目： 将一个正整数分解质因数。例如：输入90,打印出90=2 * 3 * 3 * 5 。

程序分析： 对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

• 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
• 如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
• 如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

while True:
    try:
        num = int(input('您输入的正整数为： '))
        if num>0:
            break
        else:
            print ('您的输入有误，请输入正整数！')
    except ValueError:
        print ('您的输入有误，请输入正整数！')

def fenjie(num):
    n=num
    m=[]
    while num!=1:    #n==1时，已分解到最后一个质因数
        for i in range(2,int(num+1)):
            if num % i == 0:
                m.append(str(i))    #将i转化为字符串再追加到列表中，便于使用join函数进行输出
                num = num/i
                break
    m.append(str(1))
    print (n,'=','×'.join(m))

fenjie(num)


---------------------------以下是输出-----------------------------

您输入的正整数为： 28
28 = 2×2×7×1