题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
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的情况）
