1. 程式人生 > >【python練習題】程序14

【python練習題】程序14

打印 程序 turn div 應該 isp ont python練習 lse

#題目:將一個正整數分解質因數。例如:輸入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)

【python練習題】程序14