java分解质因数

import java.util.Scanner;


public class Test {
	static StringBuffer sb = new StringBuffer();
  public static void main(String[] args) {
	  Scanner  scan = new Scanner(System.in);
	 int a = scan.nextInt();
	 sb.append(a + "=");
	fenjie(a,2);
}

private static void fenjie(int n,int j) {
	
	if(n==1){
		
		System.out.println(sb.toString().substring(0,sb.toString().length()-1));
		return;
		
	}
   
   	if(isPram(j)&&n%j==0){
   		sb.append(j + "*");
   		n = n/j;
   		fenjie(n,j);
   	
   	}else{
   		j++;
   		fenjie(n,j);
   	}
   	
	
}

private static boolean isPram(int n) {
	for(int i = 2;i<=Math.sqrt(n);i++){
		if(n%i==0)
		return false;
		break;
	}
	return true;
}
}