牛客网---质数因子

题目描述：

输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

 

示例1

输入

180

输出

2 2 3 3 5

a = int(input())
def q(x):
    zhi = 1
    for i in range(2,int(x**0.5+2)):
        if x%i == 0:
            zhi = 0
            print(str(i),end = ' ')
            q(int(x/i))
            break
    if zhi == 1:
        print(str(x),end = ' ')
 
q(a)