求一个面试问题

Question

求一个函数用来分解质因数   如：90 = 2 * 3 * 3 * 5

Answer 1

public void f(int n)
    {
        System.out.print(n + "=");
for (int i = 2; i <= n; i++)
{
    while (n != i)
    {
if (n % i == 0)
{
    System.out.print(i + "*");
    n /= i;
} else
    break;
    }
}
System.out.print(n);
    }

Answer 2

java方法如下：public void f(int j)
    {
        System.out.print(j + "=");
    for (int i = 2; i <= n; i++)
    {
        while (j != i)
        {
        if (j % i == 0)
        {
            System.out.print(i + "*");
            j /= i;
        } else
            break;
        }
    }
    System.out.print(j);
    }