题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#主要是限定搜索的范围，不然严重超时。
#如果暴力地从2除到数本身，本地花了将近600s。（2000000014）
# 缩小范围到当前值的平方根，本地高度18ms。（2000000014）
while True:
try:
num_in = int(input())
i = 2
while(i*i <= num_in): #只需要计算到平方根的位置即可，需要知道这个前提
while(num_in%i == 0 and num_in != 0): #正常的遍历每个整数，看看能不能整除，能整除的话要除到当前数不能再整除
print(i, end=' ')
num_in = int(num_in / i)
i+=1
if (num_in>=2):#剩下的质数要打出来,要大于2（用例：25）
print(num_in)
except:
break
蚂蚁集团公司福利 107人发布
投递vivo等公司10个岗位 >