题解 | #质数因子#

import java.util.Scanner;

import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int target = sc.nextInt();
        List<Integer> anss = new ArrayList<Integer>(); 
        long half = (long)Math.sqrt(target);
        Integer i = 2;
        while(i <= half){
            while(target%i==0){
                anss.add(i);
                target/=i;
            }
            i++;
        }
        // if(anss.size()==0){
            if(target != 1){
                anss.add(target);
            }
        // } 
        for(Integer ans : anss){
            // System.out.print(anss+" ");
            System.out.print(ans+ " ");
        }
    }
}