华为机试6-质数因子

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

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

输入描述:
输入一个long型整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1
输入
180
输出
2 2 3 3 5

 

参考1：

注意质数如何生成

num = int(input())
temp = []
while num!=1:
    for i in range(2,num+1):
        if num%i == 0:
            temp.append(i)
            num = int(num/i)
            break
print(' '.join(list(map(str,temp))), end = ' ')   #注意，最后一个数也要加空格

执行结果： 答案正确:恭喜！您提交的程序通过了所有的测试用例 用例通过率: 100.00% 运行时间: 22ms 占用内存: 3380KB