Python题解 | #质数因子#

import math

num = int(input())
if num == 1:
    print(1)
else:
    prime = 2
    while prime <= math.sqrt(num):
        while num % prime == 0:
            num //= prime
            print(prime, end=' ')
        prime += 1 if prime == 2 else 2
    if num > 1:
        print(int(num), end=' ')