方法一 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); for(int i=2;i<n+1;i++){ if(n%i==0){ System.out.print(i+" "); n/=i; i--; } } } } 时间复杂度为O(n)O(n)O(n) 方法二 import ...