python 写法的递归

n=int(input())

#判断是否是质数

def ys(n):

    for x in range(2,n):

        if n%x==0:

            return False

    return True

res=[]

#递归求解质因数

def rec(n):

    global res

    for x in range(2,n+1):

        if ys(x) and n%x==0:

            res.append(x)

            rec(int(n//x))

            return

rec(n)

#统计数量  符号格式输出

tt={}

for x in res:

    if str(x) not in tt.keys():

        tt[str(x)]=1

    else:

        tt[str(x)]+=1

res=''

k=1

for x,y in tt.items():

    if y>1:

        res+=str(x)+'^'+str(y)

    elif k==1:

        res+=x

    else:

         res+='*'+x

    k+=1

print(res)