题解 | 质数因子

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();

        //列表记录质因子
        List<Integer> l=new ArrayList<>();
        while(n!=1){
            int fac=minFactor(n);
            l.add(fac);
            n=n/fac;
        }
        //打印
        l.forEach(s->System.out.print(s+" "));
    }

    //求最小质因子
    public static int minFactor(int n){
        for(int i=2;i<=Math.sqrt(n);i++){
            if(n%i==0) return i;
        }
        return n;
    }
}