Java将一个正整数分解质因数

　　import java.io.*;

　　public class Factorization

　　{

　　public void division(int input)

　　{

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

　　{

　　if(input % i == 0)

　　{

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

　　division(input / i);

　　zhan.renren.com/asdfas?gid=3602888498049757508&checked=true

　　zhan.renren.com/asdfas?gid=3602888498049757527&checked=true

　　zhan.renren.com/asdfas?gid=3602888498049757508

　　zhan.renren.com/asdfas?gid=3602888498049757527

　　zhan.renren.com/asdfas?gid=3602888498049757508&from=post

　　zhan.renren.com/asdfas?gid=3602888498049757527&from=post

　　}

　　}

　　System.out.print(input);

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

　　}

　　public static void main(String[] args)

　　{

　　Factorization f = new Factorization();

　　String s = "";

　　try

　　{

　　BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

　　s = in.readLine();

　　}

　　catch(IOException e){}

　　int input = Integer.parseInt(s);

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

　　f.division(input);

　　}

　　}