python：质数因子

题目描述

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

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

 

输入描述:

输入一个long型整数

 

输出描述:

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

 

示例1

输入

180

 

输出

2 2 3 3 5

 

实现

def factor(long_nums):
    i = 2
    while i ** 2 <= long_nums and long_nums >= i:
        while long_nums/i == long_nums // i:
            print(i, end=' ')
            long_nums = long_nums // i
        i += 1
    if long_nums-1:
        print(long_nums, end=' ')

long_nums = int(input())
factor(long_nums)