题解 | #质数因子#

import java.util.*;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        while ((str = br.readLine()) != null) {
            int number = Integer.parseInt(str);
            resolve(number);
        }
    }
    
    public static void resolve(int number) {
        int prime = 2; 
        while (prime <= Math.sqrt(number)) {
            while (number % prime == 0) {
                System.out.printf("%d ", prime);
                number /= prime;
            }
            ++prime;
        }
        
        if (number > 1)
            System.out.printf("%d ", number);
    }
}