用java分解质因数

用java分解质因数

每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。
现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。
输入格式:
一个整数，范围在[2,100000]内。
输出格式：
形如：
n=axbxcxd
或
n=n
所有的符号之间都没有空格，x是小写字母x。
输入样例：
18
输出样例：
18=2x3x3
时间限制：500ms内存限制：32000kb

import java.util.Scanner;
 
public class Main {
	//判断这个数是不是质素
	public static boolean h(int one)
	{	int j=2;
	int number=one;
		while(j<number)
		{if(number%j==0)
			break;
		j++;
		}
			
			if(j>=number)
				return true;
			else return false;	
	}
	//将合数的质因数分解出来
	public static void z(int num)
	{	int number=num;
		int k=2;//2是最小的质数
		boolean isFirst=true;
			 do
				{	if(number%k==0&&h(k)&&!isFirst)//若number对k取余为0，并且k为质数，则k是它的质因子；
					{System.out.print("x"+k);}
				 		if(number%k==0&&h(k)&&isFirst)//第一次输入，若是number对k取余数为0，则2是它的其中一个质因数；isFirst的作用是满足题目要求，控制输出格式；
				 		{
				 			System.out.print(num+"="+k);
				 			isFirst=false;
				 		}
				 		if(number%k==0&&h(k))//为下一次循环做准备
				 			{number/=k;}
				 		else k++;
				}while(number>0&&number>=k);//	因为1不是质数，所以number>k的作用就是避免出现将1输出的情况。
	}
	
	//主函数，输入数字
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int number;
		number=in.nextInt();
		if(h(number))//若此数为素数，则将其直接输出
		{
			
			System.out.println(number+"="+number);
		}
		else z(number);//不是素数，调用函数进行分解
		
	}
}

刚学Java的小白，有意见欢迎大家提出，互相交流。