題目內(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);
}
}