题解 | #质数因子#

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int origin = scanner.nextInt();
        int prime = 2;
        while (origin != 1) {
            if (origin % prime == 0) {
                System.out.print(prime + " ");
                origin /= prime;
            } else if (prime > origin / prime) {
                prime = origin;
            } else {
                prime++;
            }
        }
    }
}