题解 | #质数因子#

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        long num = Long.parseLong(scan.next());
        long k = (long) Math.sqrt(num);
        getPrimer(num,k);
    }

    public static void getPrimer(long num,long k){
        if(num == 1){
            return;
        }
        for (int i= 2;i <= k; i++){
            if (num % i==0){
                System.out.print(i + " ");
                getPrimer(num/i,k);
                break;
            }
            if (i==k){
                System.out.print( num + "");
            }
        }
    }
}