ZZULIOJ-1071 分解质因子（Python）

n = int(input())
for i in range(2,n // 2 + 1):
    while n % i == 0:
        print(i, end = " ")
        n = n // i
        if n == 1:
            print()
for j in range(2,n//2 + 1):
    if n % i == 0:
        continue
    else:
        print("%d"%(n))
        break