题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
import sys
num = int(input())
def func(num):
prime_num=1
for i in range (2,int(num**0.5+2)):
if num%i == 0:
prime_num=0
b = int(num/i)
print (str(i),end=' ')
func(b)
break #这里一直在同一个i中递归,如果出现不能整除,就break,i+1
if prime_num ==1: #最后一个质数,递归到最后的时候,也不会满足num%i==0
#print(str(num)+"end",end=' ')
print(str(num),end=' ')
func(num)
