练习十四：分解质因数

分解质因数：把一个合数分解成若干个质因数的乘积形式，即求质因数的过程叫做分解质因数。
要求：将一个正整数分解质因数；例如：输入的数为90，分解为90=2*3*3*5

分析：
1、该数必须不是质数（不能被1和它本身除）
2、如果遇到n能被k整除的情况，则打印出k,同时用n除以k的商，作为新的正整数n，再重复第一步操作
3、如果n不能被k整除时，那么用k+1作为k的值，再来执行第一步操作

方法一：比较笨但是可以实现

a = int(input("请输入一个数字："))
list1 = []
for j in range(a):
    for i in range(2,j):  #除过1和它本身
        if a % i == 0:
            list1.append(i)
            a = a//i   #重新赋值给a
str1 = "".join('%s' %i for i in list1) #列表转换为str
print('输入的数字可被分解为：','*'.join(str1))

执行结果：

请输入一个数字：90
输入的数字可被分解为： 2*3*3*5

方法二：

n=int(input("请输入一个数字:"))
print('输入的数字可被分解为：',end='')
for i in range(2,n//2+1):
    if n%i==0:
        print(i,end ='*')
        n = n//i
print(n)

执行结果:

请输入一个数字:90
输入的数字可被分解为：2*3*5*3

方法三：使用递归函数

def f(n):
    n=int(n)
    for i in range(2,int(n/2)+1):
        if n%i==0:
             print(i,end ='*')
             return f(n/i)
     print(n)

 if __name__=="__main__":
     f(90)

执行结果：

2*3*3*5