正整数分解质因数

import java.util.Scanner;
class Demo1{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for(int i = 2;i <= n;i++)
{
if(prime(i))//先判断是否是质数
{
while( n%i == 0)//判断这个质数是否是除数
{
n = n/i;
if(n == 1)
{
System.out.print(i);
break;
}
else
System.out.print(i+"*");

}
}
}
}
public static boolean prime(int n){//判断质数
if(n == 1)
return true;
for(int j =2; j < n;j++)
{
if( n%j == 0)
return false;
}
return true;
}

}