題目內(nèi)容：
每個非素數(shù)（合數(shù)）都可以寫成幾個素數(shù)（也可稱為質(zhì)數(shù)）相乘的形式岔擂，這幾個素數(shù)就都叫做這個合數(shù)的質(zhì)因數(shù)唉窃。比如栖茉，6可以被分解為2x3，而24可以被分解為2x2x2x3饱普。
現(xiàn)在运挫，你的程序要讀入一個[2,100000]范圍內(nèi)的整數(shù)，然后輸出它的質(zhì)因數(shù)分解式套耕；當(dāng)讀到的就是素數(shù)時谁帕，輸出它本身。
輸入格式:
一個整數(shù)冯袍，范圍在[2,100000]內(nèi)匈挖。
輸出格式：
n=axbxcxd
或
n=n
所有的符號之間都沒有空格碾牌，x是小寫字母x。
輸入樣例：
18
輸出樣例：
18=2x3x3
素數(shù)的算法可參考我另一篇文章,下面給出算法以及解釋:
// 分解質(zhì)因數(shù)
public static void primeFactor(int n)
{
if (primeNumber(n))
{
System.out.print(n + "=" + n);
}
else
{
System.out.print(n + "=");
// 如果是合數(shù)(非素數(shù))
while (!primeNumber(n))
{
// 每次從2開始,執(zhí)行加1,i小于n的平方根+1,否則死循環(huán),debug調(diào)式可看出
for (int i = 2; i < Math.sqrt(n) + 1; i++)
{
// 如果符合分解質(zhì)因數(shù)的條件(合數(shù)的因數(shù)為質(zhì)數(shù))
if (primeNumber(i) && n % i == 0)
{
System.out.print(i + "x");
n = n / i;
break;
}
}
}
System.out.print(n);
}
}
