题解 | #质数因子#

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        long num = Long.parseLong(sc.next());
        long k = (long)Math.sqrt(num);
        
        for(long i = 2;i <= k;i++){
            while(num % i == 0){
                System.out.print(i + " ");
                num /= i;
            }
        }
        //循环求质因数后，处理超大质数本身，
        if(num != 1){
            System.out.println(num + " ");
        }else{
            System.out.println("");
        }
    }
}