记录--java--将一个正整数分解质因数

/*
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
分析：对 x 进行分解质因数，应先找到一个最小的质数 i ： 
(1)如果这个质数恰等于 x ，则说明分解质因数的过程已经结束，打印出 x 即可
(2)如果x<>i，但 x 能被 i 整除，则应打印出 i 的值，并用 x 除以 i 的商,作为新的正整数 x, 
   重复执行第一步。 如果 x 不能被 i 整除，则用 i+1 作为 i 的值,重复执行第一步。 
*/
import java.util.Scanner;
class March14

{
	public static void main(String[] args) 
	{
	int x;

	Scanner in=new Scanner(System.in);
	System.out.println("请输入一个正整数："); 
	x=in.nextInt();
	for(int i=2;i<=x;i++)
	{
		while(x!=i)
			{
				if(x%i==0) 
					{ 
					System.out.print(i+"*"); 
					x=x/i; 
					} 
				else 
				break;
			}
 
	}
	System.out.println(x); 
	}
}