java正整数分解因数_Java将一个正整数分解质因数

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);

}

}

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);

}

}