4065: 练4.16 分解质因数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。
输入一个正整数n，将n分解成质因数乘积的形式。
输入
一个正整数n。
输出
分解成质因数乘积的形式。质因数必须由小到大，见样例。
样例输入 复制
36样例输出 复制
36=2*2*3*3提示
'''
将任意的n分解为质因数的乘积，要从最小的质数开始，
那么，我们就不妨从2开始试除，能整除就输出2，再对商继续
试除，直到不再含有因子2;然后用下一个质数反复试除，
再用下一个质数试除，... 一直到商为1，停止操作。
这里，质因数的递增，是一层循环，每一个质因数的反复
试除，又是一层循环。因此，本题使用两层循环来解决。
'''
n=int(input())
i=2
print(n,end="=")
while n!=1:
# n没有除尽，就重复操作
while n%i==0:#n能被i整除，就重复做除法操作
print(i,end="")
n/=i
if n!=1:
print("*",end="")
i+=1