java - 使用循环的 Java 素数分解程序

Question

我必须编写一个程序，从用户那里获取一个数字，然后显示该数字的质因数。这是我目前的程序:

public static void main(String[] args) {
        int a = getInt("Give a number: ");
        int i = 0;

        System.out.println("Your prime factors are: " + primeFactorization(a, i));

    }

    public static int getInt(String prompt) {
        int input;

        System.out.print(prompt);
        input = console.nextInt();

        return input;
    }

    public static int primeFactorization(int a, int i) {
        for (i = 2; i <= a ; i++) {
            while (a % i == 0) {
                a /= i;
            }
        }
        return i;
    }

}

我不知道如何让它打印出数字列表。感谢您的帮助。

Answer 1

你应该返回一个 List<Integer>没有一个int , i 没有意义作为一个论点。正确的方法是

public static List<Integer> primeFactorization(int a) {
    List<Integer> list = new ArrayList<Integer>();
    for (int i = 2; i <= a ; i++) {
        while (a % i == 0) {
            list.add(i);
            a /= i;
        }
    }
    return list;
}