质数因子(java)

描述

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

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

输入描述：

输入一个整数

输出描述：

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

示例1

输入：

180

复制输出：

2 2 3 3 5

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
   
        while (in.hasNextInt()) {
            int a = in.nextInt();
            String out = "";
            for(int i=2;i<=a;i++){
                while(a % i == 0){
                    out = out+i+" ";
                    a = a/i;
                }
            }
            System.out.println(out);
        }
    }
}

知识点：