Python递归方法分解质因数

b=int(input('输入任意正整数'))
mylist=[]
def func(a):
    for i in range(2,a):
        if a%i==0:
            mylist.append(i)
            a=a//i
            return func(a)
    mylist.append(a)
    if len(mylist)>1:
        print('{}能分解为{}'.format(b,mylist))
    else:
        print('{}是质数'.format(a))

func(b)

运行结果如下: