Python 分解质因数

def zys(n, value=[]):

for i in range(2, int(n / 2 + 1)):
if n % i == 0:
value.append(i)
zys(n / i, value)
return value
if i >= n / 2 - 1:
value.append(int(n))
break


例如:输入90,打印出90=2*3*3*5
print(zys(90))

 

posted @ 2019-12-06 22:03  i勤能补拙  阅读(2994)  评论(0编辑  收藏  举报