算法——求某个数的质因数

求某个数的质因数，打印的格式为90=2*3*3*5。 

思路为：既然我们求质因数，我们可以利用遍历的方法，用这个数从2开始除直到该数本身寻找他的因数

1.第一个问题：因为数的因数可能重复比如9=3*3。所以我们需要每次都要从2开始遍历这是我们就需要用到递归算法

2.第二个问题：我们用了递归方法那么我们的输出函数也会进行递归，所以我把该数的原值用构造函数来表现，使得对象一被创建便出现“原值=”这个输出语句

3.然后我们将一个一个的因数取出来，最后用一个if语句把最后一个*给删除。

代码如下：

class Factorization
{
private int factorization;

void setFactorization(int factorization)
{
this.factorization=factorization;

}
int getFactorization()
{
return factorization;
}
Factorization(int factorization)
{
System.out.print(factorization+"=");
}
void show()
{
for(int i=2;i<=factorization;i++)
{
if(factorization%i==0)
{

factorization/=i;
if(factorization==1)
{
System.out.print(i);
}
else
System.out.print(i+"*");
show();
}
}
}
}


public class PrimeFactorization 
{
public static void main(String[] args) 
{
int factorization=90;
Factorization F=new Factorization(factorization);
  F.setFactorization(factorization);
F.show();

}
}