最容易想到的解法,不过时空复杂度太高,还需要优化。
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
numL(num);
}
public static void numL(int num){
for(int i=2;i<=num;i++){
if(num%i == 0){
num = num/i;
System.out.print(i+" ");
i = 1;
}
}
}
}