#### 实例014：分解质因数

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

程序分析：

根本不需要判断是否是质数，从2开始向数本身遍历，能整除的肯定是最小的质数。

代码复现：

# 将一个整数分解质因数。例如：输入90,打印出90=2*3*3*5。
target = int(input('输入一个整数：'))
print(target, '= ', end='')

if target < 0:
    target = abs(target)
    print('-1*', end='')

flag = 0
if target <= 1:  # 如果输入的数的绝对值是0或1直接输出
    print(target)
    flag = 1

while True:
    if flag:
        break
    for i in range(2, int(target + 1)):
        if target % i == 0:
            print("%d" % i, end='')
            if target == i:
                flag = 1
                break
            print('*', end='')
            target /= i
            break

 运行结果：

输入一个整数：120
120 = 2*2*2*3*5
Process finished with exit code 0