【HJ6 质数因子】

描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

数据范围： 1 \le n \le 2 \times 10^{9} + 14 \1≤n≤2×10 
9
 +14 
输入描述：
输入一个整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例1
输入：
180
复制
输出：
2 2 3 3 5

思路一：比较low，耗时太大。逐一遍历因数进行解析。

 思路二：主要是限定搜索的范围，不然严重超时。如果暴力地从2除到数本身，会超时。 缩小范围到当前值的平方根，耗时会骤降，几何倍下降。