题解 | 质数因子

import math

# 获取质因子
def prime_factors(n):
    factors = []

    # 处理 2 的因子
    while n % 2 == 0:
        factors.append(2)
        n //= 2

    # 处理奇数因子，从 3 开始，每次加 2
    for i in range(3, int(math.sqrt(n)) + 1, 2):
        while n % i == 0:
            factors.append(i)
            n //= i

    # 如果 n 是质数且大于 2
    if n > 2:
        factors.append(n)

    return factors


# 输入整数 n
n = int(input())

# 获取并输出质因子
factors = prime_factors(n)
print(*factors)