import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int input = in.nextInt(); // 合数可由质数相乘得出，input 若能被4整除，则其也能被2整除 for (int i = 2; i <= Math.sqrt(input); ) { if (input % i == 0) { System.out.print(i + " "); input /= i; } else { i++; } } System.out.print(input == 1 ? "" : input); } } }