题解 | #质数因子#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        // 注意 hasNext 和 hasNextLine 的区别
        int k =2;
        while (k<Math.sqrt(a)+1) { // 注意 while 处理多个 case
            if(a < 1 || a > 2*Math.pow(10,9)+14){
                break;
            }
            if(k*k > a){
                System.out.print(a + " ");
                break;
            }else if(a%k==0){
                System.out.print(k+" ");
                a = a/k;
                k=2;
                continue;
            }
                k++;
        }
    }
}