质数分解

质数分解 接收键盘输入的一个整数 然后输出结果
例如输入 90
输出 90=2*3*3*5

package edu.com;

import java.util.Scanner;

public class Test1 {

	public static void main(String[] args) {
			Scanner scan=new Scanner(System.in);
			System.out.println("请输入一个整数：");
			int s=scan.nextInt();
			fan(s,2);
	}
       public static void fan(int i,int j){
	if(i<j*2){
		System.out.print(i);
	}
	else {
		if(i%j==0){
			
			System.out.print(j+"*");
			fan(i/j,j);
		}
	else{
		if(j==2){
			fan(i,j+1);
		}
		else{
			fan(i,j+2);
		}
	  }		
	}
    }
}