质数分解 接收键盘输入的一个整数 然后输出结果
例如输入 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);
}
}
}
}
}