Java简单算法——分解质因数

每个合数都可以写成几个质数相乘的形式，这几个质数就叫做这个合数的质因数。
比如12=2*2*3。
把一个合数写成几个质数相乘的形式表示，叫做分解质因数。

public class Israw {
	public static void main(String[] args)
	{
		Factor(48);
	}
	static void Factor(int number)
	{//分解
		int i,num;
		for(i=2;i<number;i++)
		{
			if(number%i==0)
			{
				System.out.print(i+"\t");
				num=number/i;
				if(Sushu(num))  //判断num是否是素数，是素数不再分
				{
					System.out.print(num+"\t");
				}
				else
				{
					Factor(num);  //用递归进行分解
				}
				return;
			}
		}
	}
	static boolean Sushu(int number)
	{//判断是否是素数
		int i;
		for(i=2;i<=Math.sqrt(number);i++)
		{
			if(number%i==0)
				return false;
		}
		return true;
	}
}