将一个正整数（x）分解质因数

例：输入90，输出出90=2 * 3 * 3 * 5.
一、思路分析

• 生成质因数：
  1：生成素数集合：从（2~x）开始判断是否为素数，如果为素数，则放进集合
  判断方法：每次除以（2~x-1）之间的数，如果有一个余数为0则该数不是素数，直接返回

  private static ArrayList getPrime(int number) {
      int k=0;
      ArrayList<Integer> sushu=new ArrayList();
      for (int i = 2; i <= number; i++) {
          int j = 2;
          for (; j < i; j++) {
              if (i % j == 0) {
                  break;
              }
          }
          if (j == i) {
              sushu.add(i);
          }
      }
      return sushu;
  }
  

  2.给一个数x不断除以比它本身小的素数（如果除不了，则继续判断比这个素数还小的素数）
  3判断比它小的素数，遍历集合，直到找到等于它（返回下标）或者大于它的数（返回下标-1）
  4.然后判断商是否为素数，如果不是，继续执行步骤1
  5.直至分解到商为素数的时候
  二：代码

public class Sushu {
    public static void main(String[] args) {
        //先生成比这个数小的所有的素数组合
        Scanner scanner=new Scanner(System.in);
        int number=scanner.nextInt();
        ArrayList list=getSushu(number);//此时数组为素数数组 getSushu（）为生成比number小的素数集合
        Object[] arr=list.toArray();
        if (list.contains(number)){
        System.out.println(number+"本身就为素数！");
        }
        else {
            ArrayList result=ZhiShu(list, number);
            System.out.println(number+"的质因数为："+result);
        }
    }

    private static int Index(ArrayList list,int sum){  //在集合中查找仅次于当前数的数下标,或者等于的下标
        for (int i = 0; i < list.size(); i++) {
             if (list.contains(sum)){
                 return i+1;
             }
              else if (sum<(int)list.get(i)){
                return i;
            }

        }
        return list.size();
    }
    private static ArrayList ZhiShu(ArrayList list,int number){
        return ZhiShuD(list,number);
    }
    static ArrayList<Integer> solve=new ArrayList<>();
    private static ArrayList ZhiShuD(ArrayList list,int number){
        int i=Index(list,number)-1;
        if (list.contains(number)){
            solve.add(number);
            return solve;
        }
        for (;i>=0;i--){
            if (number%(int)list.get(i)==0){  //若是素数的话加入到集合中
                solve.add((int)list.get(i));
                ZhiShuD(list,number/(int)list.get(i));
                return solve;
            }
        }
        return solve;
    }

    private static ArrayList getSushu(int number) {
        int k=0;
        ArrayList<Integer> sushu=new ArrayList();
        for (int i = 2; i <= number; i++) {
            int j = 2;
            for (; j < i; j++) {
                if (i % j == 0) {
                    break;
                }
            }
            if (j == i) {
                sushu.add(i);
            }
        }
        return sushu;
    }
}