[数据结构与算法]python因质分解算法

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

def yes(L):
  for i in range(2,L[0]-1):
    if L[0]%i==0:
      L.append(i)
      L[0]=int(L[0]/i)
      return yes(L)
  return L

scanner = int(input())
L=[scanner]
print(str(L[0])+"=",end='')
L = yes(L)
for index in range(1,len(L)):
  print(str(L[index]),end="*")
print(str(L[0]))