题解 | #质数因子#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        //定义一个变量，是我们每次除去质因子的结果
        int target = num;
        int factor = 2;
        while (target!=1){
            if(target%factor==0){
                //如果能整除，那么就要更新target
                target/=factor;
                System.out.print(factor+" ");
            }else{
                //整除不了就变化factor
                if(factor*factor<target){
                    factor++;
                }else{
                    //超过上述范围就说明target是素数，没必要继续往下
                    factor = target;
                }
            }
        }
        in.close();
    }
}