Java 题目 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）

 

 

描述

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

 

数据范围： 1≤n≤2×109+14

输入描述：

输入一个整数

输出描述：

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1

输入：

180

输出：

2 2 3 3 5

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Integer input = Integer.valueOf(br.readLine());
        StringBuilder sb =new StringBuilder();
        
        for( int i=2; i*i <= input; i++) {  //只检查平方根范围内数即可
            if(input % i ==0){
                sb.append(i).append(' ');
                input = input/i;
                i--;
            }
        }
        sb.append(input).append(' ');
        System.out.println(sb);
    }
}