OD6 | 质数因子

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        //接收输入的
        Scanner sc = new Scanner(System.in);
        //接收整数
        int n = sc.nextInt();
        int i  = 2;
        //一半这种题目一直循环到n会运行时间过长，所以一般是到平方根
        //i小于等于n的平方根，也就是i*i<=n
        while (i * i <= n) {
            //如果n能被i整除，则输出i，并把n除以i
            if (n % i == 0) {
                System.out.print(i + " ");
                n = n / i;
            }
            //如果n不能被i整除，则i加1
            else i++;
        }
        //把剩下的n输出
        System.out.println(n);
    }
}