题解 | #质数因子#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        Main me = new Main();
        while (in.hasNext()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            me.zhiyinzi(a);
        }
    }
    void zhiyinzi(int in) {
        if (in < 4) {
            System.out.printf("%d ", in);
        } else {
		  //求法小学数学：180除以2=90,90除以2=45....以此类推，每除一次将除法结果置为下一次的in，除数为质因子
            int i = 2;//设定遍历的初始值，第一次为2
            for (; i <= in / 2; i++) {//遍历终结值为in/2,因为一个整数的质因子最大不超过它的一半
                if (in % i == 0) {
                    System.out.printf("%d ", i);
                    in = in / i;//将除法结果置为下一次的in
                    i = 1;//将循环初始设定回1，下一次循环就会从2开始
                }
                if (i == in / 2) {//走到这一步证明已经遍历到最大值了，上一步的if分支都没走到，那么此时in本身就是最后一个质因子
                    System.out.printf("%d ", in);
                }
            }

        }
    }
}