题解 | #质数因子#

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int target = in.nextInt();
        int i = 2;
        String out = new String();
        while(i<=target){
            //无需考虑因数，质数就是最小的除数，除过之后不会存在合数
            if(target % i == 0){
                out += i + " "; 
                target /= i;
            }
            //为提高运行速度（质数除了2都是奇数，最小间隔为2）
            else if(i == 2 && target % i != 0)i = 3;
            else{
                i += 2;
            }
        }

        System.out.println(out);
    }
}