题解 | #质数因子#

b = int(input())
s=[]
a=3
while b%2==0:
    s.append(2)
    b = b // 2
c=int(b**0.5)+1
while a < c:
    if b%a==0 :
        s.append(a)
        b= b // a
        c=int(b**0.5)+1
        a=3
        continue
    else :a += 2

s.append(b)
print(" ".join('%d' %id for id in s))

while b%2==0: 将特殊的质数单独处理，后面的质数都是奇数可以采用步长2

c=int(b**0.5)+1 ：此处求开根号明确质因数是小于等于开根号的，考虑后续当a < c漏掉a=c的情况，（考虑a < c的判断多次故不在这考虑a=c的情况）