题解 | #质数因子#

import sys
import math
while True:
    try:
        number = int(sys.stdin.readline())
        k=2
        j=1
        while(number != 1 and k<=math.sqrt(number)):
            while(number % k == 0):
                print(k,end=' ')
                number = number//k
            j+=1
            k=2*j-1
        if(number != 1):
            print(number,end=' ')
    except:
        break
'''
运行时间48ms
占用内存4648KB
'''