质数因子
质数因子
目之所及，皆是回忆；心之所想，皆是过往；眼之所看，皆是遗憾。
背景：Java 在线编程机试刷题。
题目描述:
输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格。
输入描述:
输入一个long 型整数。
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1:
输入：
180
输出：
2 2 3 3 5
Java代码:
1 import java.io.BufferedReader;
2 import java.io.IOException;
3 import java.io.InputStreamReader;
4
5 public class Main {
6 public static void main(String[] args) throws IOException {
7 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
8 Integer val = Integer.valueOf(br.readLine());
9 StringBuilder sb = new StringBuilder();
10 for (int i = 2; i * i <= val; i++) {
11 if (val % i == 0) {
12 sb.append(i).append(" ");
13 val = val / i;
14 i--;
15 }
16 }
17 sb.append(val).append(" ");
18 System.out.println(sb);
19 br.close();
20 }
21 }
输出验证:
目之所及 皆是回忆
心之所想 皆是过往
眼之所看 皆是遗憾
