题解 | 质数因子

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        ArrayList<Long> factors = new ArrayList<>();
        
        // 处理2的因子
        while (n % 2 == 0) {
            factors.add(2L);
            n /= 2;
        }
        
        // 处理奇数因子
        for (long i = 3; i <= Math.sqrt(n); i += 2) {
            while (n % i == 0) {
                factors.add(i);
                n /= i;
            }
        }
        
        // 如果剩下的n是大于2的质数
        if (n > 2) {
            factors.add(n);
        }
        
        // 输出结果
        for (int i = 0; i < factors.size(); i++) {
            System.out.print(factors.get(i));
            if (i != factors.size() - 1) {
                System.out.print(" ");
            }
        }
    }
}