程序4

/*
题目：将一个正数分解质因数。例如：输入90，打印出90=2*3*5
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商，
作为新的正整数n，重复执行第一步
(3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步。
*/
import java.util.*;
public class Example04{
	public static void main(String args[]){
		int x;
		Scanner in = new Scanner(System.in);//从键盘定义输入
		System.out.print("请输入一个正整数：");
		x=in.nextInt();//将从键盘输入的值赋值给x
		fenjie(x);
	}
	private static void fenjie(int num){
		System.out.print(num+"=");
		for(int i=2;i<=num;i++){
			while(num%i==0&&num!=i){
				num=num/i;
				System.out.print(i+"*");
			}
			if(num==i){
				System.out.println(num);
				break;
			}
		}
	}
}