题解 | #质数因子#

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

public class Main{
    public static void main(String [] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int number = sc.nextInt();
           // List<Integer> result = new ArrayList<>();
            if(number<=3){
                System.out.println(number);
            }else{
                for(int i=2; i<=Math.sqrt(number); i++){ // 2 2 3 3 
                    if(number%i==0){
                        //result.add(i); // 2 2 3 3
                        System.out.print(i+" ");
                        number = number/i; // 90 45 15 5 
                        i=i-1;
                    }
                }
                //result.add(number);
                System.out.print(number);
            }
//             for(int i=0; i<result.size(); i++){
//                 System.out.print(result.get(i));
//                 if(i<result.size())
//                     System.out.print(" ");
//             }
        }
    }
}