黑马程序员技术交流社区

标题: 求质因数的简单方法 [打印本页]
作者: 夜写意    时间: 2015-7-18 11:00
标题: 求质因数的简单方法
简单的方法，没有加入复杂的算法，程序的效率不高。
  1. /*
  2. * 需求： 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
  3. * 思路：1.定义一个方法，方法的作用是为一个数从1开始到其本身之间求模
  4. *                         模为0的则这个数是其质因数，将这个数加入集合。
  5. *                 2.当模为0时，使用递归的思想继续调用此方法，传入商的值。
  6. *                 3.当只能被其本身整除时，结束此递归循环，得的数为其质因数。
  7. */
  8. public class Test04 {

  10.         public static void main(String[] args) {
  11.                 new GetZhiYinShu(555555);
  12.         }
  13. }

  15. class GetZhiYinShu {
  16.         private int number;
  17.         private ArrayList<Integer> al = new ArrayList<Integer>();

  19.         public GetZhiYinShu(int number) {
  20.                 super();
  21.                 this.number = number;
  22.                 getNumber(number);
  23.                 show();
  24.         }

  26.         public ArrayList<Integer> getAl() {
  27.                 return al;
  28.         }


  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.         }

  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. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2