将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5

import java.util.ArrayList;
import java.util.Scanner;

/**
    题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
    分析：
    1.先找出正整数的所有质因数
    2.将所有质因数以乘积形式表示出来
 */
public class DecompositionFactor {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int nextInt = scanner.nextInt();
        ArrayList<Integer> array = decomposeMathod(nextInt);
        scanner.close();
        if (array == null) {
            System.out.println("非法输入！");
        } else {
            // 显示所查找出的所有质因数
            System.out.println("所有质因数为：" + array);

            // 将质因数以乘积形式表述出来
            System.out.print(nextInt + "=");
            for (int i = 0; i < array.size(); i++) {
                if (i == array.size() - 1) {
                    System.out.print(array.get(i));
                } else {
                    System.out.print(array.get(i) + "*");
                }
            }
        }

    }

    private static ArrayList<Integer> decomposeMathod(int num) {
        // 先找出所有质因数
        // 创建arraylist集合存储质因数
        ArrayList<Integer> arrayList = new ArrayList<>();

        // 找出质因数并存入集合中
        if (num == 1) {
            arrayList.add(num);
            return arrayList;
        } else if (num > 1) {
            int num0 = num;
            for (int i = 0; i < num; i++) {
                for (int j = 2; j <= num0; j++) {
                    if (num0 % j == 0) {
                        num0 /= j;
                        arrayList.add(j);
                        break;
                    }
                }
            }
            return arrayList;
        } else {
            return null;
        }
    }

}