题解 | #质数因子#

num = int(input())

i = 2
while i * i <= num:
    while num % i == 0:
        num //= i
        print(i, end=" ")
    i += 1
if num - 1:
    print(num)

看了题解有个大佬的思路，原来不用先计算所有可能的质数，在计算质因子的过程中会过滤到所有非质数