題目內(nèi)容：每個(gè)非素?cái)?shù)（合數(shù)）都可以寫成幾個(gè)素?cái)?shù)（也可稱為質(zhì)數(shù)）相乘的形式，這幾個(gè)素?cái)?shù)就都叫做這個(gè)合數(shù)的質(zhì)因數(shù)。比如，6可以被分解為2x3，而24可以被分解為2x2x2x3。

現(xiàn)在，你的程序要讀入一個(gè)[2,100000]范圍內(nèi)的整數(shù)，然后輸出它的質(zhì)因數(shù)分解式；當(dāng)讀到的就是素?cái)?shù)時(shí)，輸出它本身。

輸入格式:一個(gè)整數(shù)，范圍在[2,100000]內(nèi)。

輸出格式：形如：n=axbxcxd或n=n

所有的符號(hào)之間都沒有空格，x是小寫字母x。

輸入樣例：18????????輸出樣例：18=2x3x3

時(shí)間限制：500ms內(nèi)存限制：32000kb

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int num = in.nextInt();

StringBuffer numBuffer = new StringBuffer(num + "=");

int i = 2;

while (i <= num) {

if (num%i == 0) {

numBuffer.append(i + "x");

num = num/i;

i = 2;

}

else {

i++;

}

}

String result = numBuffer.toString().substring(0,numBuffer.toString().length()-1);

System.out.print(result);

}

}