python练习题程序14

Posted 2020-11-01 yelublue

#题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
#我的方法应该比网上的更加简洁，只是递归可能速度慢
n = input(‘请输入一个正整数：‘)

n = int(n)

X = str(n)

m = []
def zhengchu(n):

    for i in range(2,n+1):
        if n % i == 0:
            k = int(n / i)
            m.append(i)
            return zhengchu(k)
        else:
            continue
    y = (str(x) for x in m)
    print (‘%s = ‘% X,‘*‘.join(y))


zhengchu(n)