題目?jī)?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 scan = new Scanner(System.in);
int n = scan.nextInt();
int temp = n;
boolean Isprime = true;
if(n%2==0)
{
Isprime=false;
}
if(Isprime)
{
for(int i =3;i<=Math.sqrt(n); i +=2)
{
if(n%i==0)
{
Isprime =false;
break;
}
}
}
if(Isprime)
{
System.out.print(temp+"="+temp);
}
else
{
boolean Isprime4 ;
System.out.print(temp+"=");
for(int i = 2; i<=n; i++)
{
Isprime4 = true;
for(int j = 2;j<=Math.sqrt(i) ;j++)
{
if(i%j==0)
{
Isprime4 =false;
break;
}
}
if(n%i==0)
{
n /=i;
System.out.print(i);
i--;
if(n!=1)
{
System.out.print("x");
}
}
}
}
}
}
