1. import java.io.*;
   
2. public class Factorization
   
3. {
   
4.     public void division(int input)
   
5.     {
   
6.         for(int i = 2; i <= input / 2; i++)
   
7.         {
   
8.             if(input % i == 0)
   
9.             {
   
10.             System.out.print(i + "*");
    
11.             division(input / i);
    
12.             }
    
13.         }
    
14.         System.out.print(input);
    
15.         System.exit(0);//不能没有这句，否则结果会报错
    
16.     }
    
17.    
    
18.     public static void main(String[] args)
    
19.     {
    
20.         Factorization f = new Factorization();
    
21.         
    
22.         String s = "";
    
23.         try
    
24.             {
    
25.             BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    
26.             s = in.readLine();
    
27.             
    
28.             }
    
29.         catch(IOException e){}
    
30.         int input = Integer.parseInt(s);
    
31.         
    
32.         System.out.print(input + "的分解质因数为：" + input + "=");
    
33.         f.division(input);
    
34.     }
    
35. }

复制代码

1. import java.io.*;
   
2. public class Factorization
   
3. {
   
4.     public void division(int input)
   
5.     {
   
6.         for(int i = 2; i <= input / 2; i++)
   
7.         {
   
8.             if(input % i == 0)
   
9.             {
   
10.             System.out.print(i + "*");
    
11.             division(input / i);
    
12.             }
    
13.         }
    
14.         System.out.print(input);
    
15.         System.exit(0);//不能没有这句，否则结果会报错
    
16.     }
    
17.    
    
18.     public static void main(String[] args)
    
19.     {
    
20.         Factorization f = new Factorization();
    
21.         
    
22.         String s = "";
    
23.         try
    
24.             {
    
25.             BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    
26.             s = in.readLine();
    
27.             
    
28.             }
    
29.         catch(IOException e){}
    
30.         int input = Integer.parseInt(s);
    
31.         
    
32.         System.out.print(input + "的分解质因数为：" + input + "=");
    
33.         f.division(input);
    
34.     }
    
35. }

复制代码