题解 | #质数因子#

import sys

import math

//质因子分解P1^ P2^ P3^找到一个p之后除尽
//这样可能剩个大质数或者1 大质数输出
不需要判断分解的时候是不是质因子 因为如果是一个d是合数 那么被d整除肯定被d的因子整除 但是d的因子比d小所以会在前面遍历掉 所以不需要再次判断了


x = int(input())
out = []

lim = math.floor(math.sqrt(x))
for d in range(2, lim+1):
    while x % d == 0:
        out.append(d)
        x = x // d

if x!=1:
    out.append(x)

for i in out:
    print(i,end=" ")