题解 | #质数因子#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int i = Integer.parseInt(s);
        int a = 2;
        boolean flag = true;
        int count=0;
        while (flag) {
            if (i % a == 0) {
                System.out.print(a + " ");
                i = i / a;
            } else if (a <= i/a) {//上面条件不符合，那么i肯定整除不了a，则a范围在i/a之内就行，解决超时问题
                a = a + 1;
            } else {
                if (i != 1) {
                    System.out.print(i);
                }

                flag = false;
            }
        }
    }
}