题解 | #质数因子#

思路直接，理解上比较简单，效率上相对差一些。

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        StringBuilder sb = new StringBuilder();
        // 遍历所有的因子，取值到平方根即可
        for (int i = 2; i * i <= num; i++) {
            while (num % i == 0) {
            	// 对于2,3连续且已知的因子直接添加
                if (i <= 3) {
                    sb.append(i).append(" ");
                    // 对num去除当前因子重新赋值
                    num /= i;
                    continue;
                }
				
                // 用于判断是否是质数
                boolean isAdd = true;
                // 遍历所有的因子，取值到平方根即可
                for (int j = 2; j * j <= i; j++) {
                    if (i % j == 0) {
                    	// 如果存在除了1和自身之外的因子就不是质数
                        isAdd = false;
                        break;
                    }
                }
                
                // 是质数，就添加
                if (isAdd) {
                    sb.append(i).append(" ");
                }
                
                // 对num去除当前因子重新赋值
                num /= i;
            }
        }
		
        // 循环结束最后不是1的因子也是质数，直接添加
        if (num != 1) {
            sb.append(num);
        }
		
        // 输出结果
        System.out.print(sb);
    }
}