因式分解

import java.util.ArrayList;

import java.util.Scanner;


public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
ArrayList<Integer> list = new ArrayList<Integer>();
ArrayList<Integer> list1 = new ArrayList<Integer>();
int i;
int k = 2;
while(k <= num){
for(i = 2; i < k; i++){
if(k % i == 0){
break;
}
}
if(i == k){
list.add(k);
}
k++;
}
while(num > 1){
for(int j = 0; j < list.size();){
if(num % list.get(j) == 0){
num /= list.get(j);
list1.add(list.get(j));
}else{
j++;
}
}
}
for(int j = 0; j < list1.size() - 1; j++){
System.out.print(list1.get(j) + "*");
}
System.out.println(list1.get(list1.size() - 1));
scanner.close();
}
}