java实现将一个正整数分解质因数 Java将一个正整数分解质因数

importjava.io.*;

publicclassFactorization

{

publicvoiddivision(intinput)

{

for(inti=2;i<=input/2;i++)

{

if(input%i==0)

{

System.out.print(i+"*");

division(input/i);

}

}

System.out.print(input);

System.exit(0);//不能没有这句，否则结果会报错

}

publicstaticvoidmain(String[]args)

{

Factorizationf=newFactorization();

Strings="";

try

{

BufferedReaderin=newBufferedReader(newInputStreamReader(System.in));

s=in.readLine();

}

catch(IOExceptione){}

intinput=Integer.parseInt(s);

System.out.print(input+"的分解质因数为："+input+"=");

f.division(input);

}

}