质素因子【Java】
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
数据范围:
1 ≤ n ≤ 2 × 1 0 9 + 14 1 ≤ n ≤ 2 × 10^9 + 14 1≤n≤2×109+14
【输入描述】
输入一个整数
【输出描述】
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
【示例一】
-
输入
180
-
输出
2 2 3 3 5
【解题思路】
- 这道题目一开始看确实有点懵,题目是要求分解质因数,只是要求所有因数都是质数。
- 注意数据范围达到long的取值范围,一不小心就会性能超标
- 这道题折腾了两三次,终于是通过了所有测试用例。(特别是:2000000014