描述

功能:輸入一個正整數，按照從小到大的順序輸出它的所有質因子（重複的也要列舉）（如180的質因子為22335）

輸入描述：

輸入一個整數

輸出描述：

按照從小到大的順序輸出它的所有質數的因子，以空格隔開。最後一個數後面也要有空格。

示例1

180

2 2 3 3 5

 1 import java.io.*;
 2 import java.util.*;
 3 
 4 public class Main{
 5     public static void main(String[] args) throws IOException{
 
 6         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 7         Integer input = Integer.valueOf(br.readLine());
 8         StringBuilder sb =new StringBuilder();
 9         
10         for( int i=2; i*i <= input; i++) {  //只檢查平方根範圍內數即可
11             if(input % i ==0){
 
12                 sb.append(i).append(' ');
13                 input = input/i;
14                 i--;
15             }
16         }
17         sb.append(input).append(' ');
18         System.out.println(sb);
19     }
20 }