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); } }