简单的方法，没有加入复杂的算法，程序的效率不高。

1. /*
   
2. * 需求： 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
   
3. * 思路：1.定义一个方法，方法的作用是为一个数从1开始到其本身之间求模
   
4. *                         模为0的则这个数是其质因数，将这个数加入集合。
   
5. *                 2.当模为0时，使用递归的思想继续调用此方法，传入商的值。
   
6. *                 3.当只能被其本身整除时，结束此递归循环，得的数为其质因数。
   
7. */
   
8. public class Test04 {
   
9. 
   
10.         public static void main(String[] args) {
    
11.                 new GetZhiYinShu(555555);
    
12.         }
    
13. }
    
14. 
    
15. class GetZhiYinShu {
    
16.         private int number;
    
17.         private ArrayList<Integer> al = new ArrayList<Integer>();
    
18. 
    
19.         public GetZhiYinShu(int number) {
    
20.                 super();
    
21.                 this.number = number;
    
22.                 getNumber(number);
    
23.                 show();
    
24.         }
    
25. 
    
26.         public ArrayList<Integer> getAl() {
    
27.                 return al;
    
28.         }
    
29. 
    
30. 
    
31.         public void getNumber(int number) {
    
32.                 for (int i = 2; i <= number; i++) {
    
33.                         if (number % i == 0) {
    
34.                                 getNumber(number / i);
    
35.                                 al.add(i);
    
36.                                 break;
    
37.                         }
    
38.                 }
    
39.         }
    
40. 
    
41.         public void show() {
    
42.                 StringBuffer sb = new StringBuffer();
    
43.                 for (int i = al.size() - 1; i >= 0; i--) {
    
44.                         if (i != 0)
    
45.                                 sb.append(al.get(i) + "*");
    
46.                         else
    
47.                                 sb.append(al.get(i));
    
48.                 }
    
49.                 System.out.println(number + "=" + new String(sb));
    
50.         }
    
51. }

复制代码

简单的方法，没有加入复杂的算法，程序的效率不高。

1. /*
   
2. * 需求： 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
   
3. * 思路：1.定义一个方法，方法的作用是为一个数从1开始到其本身之间求模
   
4. *                         模为0的则这个数是其质因数，将这个数加入集合。
   
5. *                 2.当模为0时，使用递归的思想继续调用此方法，传入商的值。
   
6. *                 3.当只能被其本身整除时，结束此递归循环，得的数为其质因数。
   
7. */
   
8. public class Test04 {
   
9. 
   
10.         public static void main(String[] args) {
    
11.                 new GetZhiYinShu(555555);
    
12.         }
    
13. }
    
14. 
    
15. class GetZhiYinShu {
    
16.         private int number;
    
17.         private ArrayList<Integer> al = new ArrayList<Integer>();
    
18. 
    
19.         public GetZhiYinShu(int number) {
    
20.                 super();
    
21.                 this.number = number;
    
22.                 getNumber(number);
    
23.                 show();
    
24.         }
    
25. 
    
26.         public ArrayList<Integer> getAl() {
    
27.                 return al;
    
28.         }
    
29. 
    
30. 
    
31.         public void getNumber(int number) {
    
32.                 for (int i = 2; i <= number; i++) {
    
33.                         if (number % i == 0) {
    
34.                                 getNumber(number / i);
    
35.                                 al.add(i);
    
36.                                 break;
    
37.                         }
    
38.                 }
    
39.         }
    
40. 
    
41.         public void show() {
    
42.                 StringBuffer sb = new StringBuffer();
    
43.                 for (int i = al.size() - 1; i >= 0; i--) {
    
44.                         if (i != 0)
    
45.                                 sb.append(al.get(i) + "*");
    
46.                         else
    
47.                                 sb.append(al.get(i));
    
48.                 }
    
49.                 System.out.println(number + "=" + new String(sb));
    
50.         }
    
51. }

复制代码