将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

package day01;

import java.util.Scanner;

public class Prime {

public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner input=new Scanner(System.in);
	//输入
	System.out.println("请输入一个大于3的数：");
	int number=input.nextInt();
	fengjie(number);
}
public static void fengjie(int j){
	for(int i=2;i<Math.sqrt(j);i++){
		//找最小公约数
		if(j%i==0){
			System.out.print(i+"*");
			//判断是否为质数
			if(isPrime(j/i)){
				System.out.print(j/i);
			}
			else
				fengjie(j/i);
			break;
		}
	}
}
//判断是否为质数
public static boolean isPrime(int n){
	for(int i=2;i<Math.sqrt(n);i++){
		if(n%i==0)
			return false;
	}
	return true;
}

}