从int返回素数作为输入作为数组

Question

我需要编写一个算法，该算法采用int，获取其主要因子，将它们放入数组中并返回它们。

我的代码如下。

public static int[] primfaktorzerlegung(int zahl) {
   int d=1; //this is the length of the array

   int[] result = new int[d]; //array has to be returned

   List<Integer> factors = new ArrayList<Integer>();

   for(int factor = 2; factor <= zahl; factor++) {
       while(zahl % factor == 0) {
           factors.add(factor);
           zahl = zahl / factor;
       }
   }

   for(int i : factors){ //trying to get every number of the arraylist
       int z = i;          
       result[d] = z; //trying to put the numbers of the arraylist into the array result
       d++;           //makes the array dimension one higher
   }
   return result; //returns the array

}

我收到以下错误：

Error: java.lang.ArrayIndexOutOfBoundsException:
Index 1 out of bounds for length 1
at: result[d] = z;

可能是什么原因？

Answer 1

您实际上并没有通过增加d来增加数组的大小。分配数组后，其大小是固定的。

您可以改为这样做：

public static int[] primes(int number) {
    List<Integer> factors = new ArrayList<>();
    for(int factor = 2; factor <= number; factor++) {
        while (number % factor == 0) {
            factors.add(factor);
            number = number / factor;
        }
    }
    return factors.stream().mapToInt(n -> n.intValue()).toArray();
}

stream()方法将ArrayList公开为Stream，这允许您使用不错的方法来操作集合。其中之一是mapToInt，它允许您将函数应用于流中的每个元素。您应用接受n并返回正文中任何内容的函数（->之后的部分）。特别是，由于要把boxed Integer的集合放在一起，因此必须将它们拆箱到int中（有关装箱here的更多信息）。 intValue()方法正是这样做的。最后，通过调用int[]返回toArray()。实际上，您是在说：将intValue()应用于列表中的每个项目并返回结果数组。

请注意，我照原样处理了您的主要逻辑，我没有弄清您如何计算主要因子。