题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
把2的情况单独列出来，后面就只算奇数部分，但总感觉哪里有点问题
a=int(input())
while a%2==0:
print(2,end=' ')
a/=2
for i in range(3,int(a**0.5)+1,2):
while a%i==0:
print(i,end=' ')
a/=i
if a>2:
print(int(a),end=' ')
投递腾讯等公司8个岗位 >