题解 | #质数因子#

"""
思路：
1.质因数一定是质数，从而定义一个判断是否是质数的函数
2.质因子一定能被该数整除
3.循环遍历找出同时能被n整除且是质数的数（重复需要纪录,所以每找到一个质因数，n = n//i）
说明：质因数一定大于1（1.自身是合数，质因数介于2到自身的平方根；2.本身是质数，质因数是本身）
"""
def check(n):
    """
    判断是否是质数
    """
    if n < 2:
        return ""
    if n == 2:
        return 1
    for i in range(2, n):
        if n % i == 0:
            return 0
    return 1


n = int(input())
l = [] # 列表用于接收质因数
for i in range(2,int(n**0.5)+1): # 找数本身是合数的质因数，在自己的平方根之间找即可（范围大会超时）
    while n%i == 0 and check(i): # i是n的因子且是质数
        l.append(i)
        n = n//i # 找到一个质因子后，缩小范围
if n > 1: # 经过上面循环赋值后，最后的n一定是质数，是自己的质因数
    l.append(n)
print(*l) # 解包列表参数