题解 | #质数因子#

# 6质数.py
# case
# 1 2 5 6 180 12321423

# 总结 
# 1 末尾可能质数，直接加
# 2 1直接返回
# 3 取开方缩小范围
# 4 除法取整用//
# 5 for中运行while，获取多重复因子
# 6 直接print，不要用数组存结果
def prime(n):
    if n == 1:
        return [1]
    t = n**0.5+2
    for i in range(2,int(t)):
        while n%i==0:
            print(i, end = " ")
            n = n//i
    if n!=1:
        print(n, end = " ")
# print(" ".join(list(map(str,prime(int(input()))))))
# prime(12321423)
prime(int(input()))
3