题解 | 质数因子

# 解答此题需要知道2点数学知识：
# 满足质因子的条件是可以整除，即余数是0
# 质因子要小于整数的平方根

num = int(input())

# 质因子的范围0-num的平方根
n = 2

while n * n <= num:
    if num % n == 0:  # 满足质因子条件
        print(n, end=" ")
        # 更新num值
        num //= n
    else:  # 不满足质因子的时候迭代下一个除数
        n += 1

# 检查剩下的num是否大于1，如果是，则它本身也是一个质因子
if num > 1:
    print(num)