题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
def deal(y):
for z in range(2, y + 1):
if y % z == 0:
print(z,end=" ")
x = y / z # 递归条件 x是输入整数除以第一个因数剩下的
if x != 1: # 递归终止条件 当x==1,当前因数是最后一个因数
deal(int(x))
else:
break # 中止递归跳出一层
break # 跳出遍历
while True:
try:
i = int(input())
deal(i)
except:
break
#质数因子##递归#