题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
num = int(input())
factors = []
divisor = 2
while divisor * divisor <= num:
if num % divisor == 0:
factors.append(divisor)
num = num // divisor
else:
if divisor == 2:
divisor = 3
else:
divisor += 2
if num > 1:#divisor*divisor>num时
factors.append(num)
print(' '.join(map(str,factors)))
投递菜鸟集团等公司10个岗位
