质数因子 | HJ6 质数因子

# 最优解
import math
n = int(input())
res = []
for i in range(2, int(math.sqrt(n))+1):
    while n % i == 0:  # 第一次循环，不断除2得到不能再除的奇数
        print(i, end=' ')
        n = n // i
if n > 2:
    print(n)

用时：40min