分解质因数

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。

现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。

//要注意输出的形式，循环的妙用，continue的使用

import java.util.Scanner;


public class fenjiezhiyinshu {
	static Scanner in = new Scanner(System.in);
	
	public static boolean isPrime(int n)//是否为素数，这里是一个函数，参数不必与值取相同的名字
	{
		
		boolean isPrime = true;
		for(int i =2;i<n;i++)
		{
			if(n%i==0)
			{
				isPrime=false;
				break;
			}
		}
		return isPrime;
	}


	public static void main(String[] args)
	{
		
		int x= in.nextInt();
		
		if(x<=100000&&x>=2){
		if(isPrime(x)){
		System.out.println(x+"="+x);	
		}
		else{
			System.out.print(x+"=");
			lable1:	for(int i=2; i<x; i++)
			{
				 
					if(isPrime(i))
					{
						if(x%i==0)
						{
							System.out.print(i+"x");
						    x/=i;
						    if(isPrime(x))
						    {
								System.out.print(x);
								break;
							}	
						    else
						    {
						    	i=1; //这里是画龙点睛之笔，保证新的循环从i=2开始。
						    	continue lable1;//使用continue会执行关系式3，即i++.
						    }
						}
					}
					
				}	
			
		}


	}
	
	}}