为什么我的枚举数字列表的主要因素的程序会返回意外的值？

Question

给定一个从最小值到最大值的整数列表，我试图找到与先前给定列表中的任何整数均匀相乘的素数列表。

例如，作为整数的输入列表[1... 10] ，程序将 output [1, 2, 2, 2, 3, 3, 5, 7] 。 此列表包含列表[1... 10]的主要因子，因为1*1=1 、 1*2=2 、 1*3=3 、 2*2=4 、 5*1=5 、 2*3=6 、 1*7=7 、 2*2*2=8 、 3*3=9和2*5=10 。

无论如何，为了做到这一点，我创建了一个方法（在 Java 中）来枚举从最小值到最大值的所有整数。 从那里，我建立了一种方法来找到任何给定 integer 的主要因素。 使用该素因子方法，我然后编写了一个方法来遍历整数列表，保留这些整数所需的素因子的运行列表，而不添加任何不在此列表中的额外内容。 例如，如果只需要 2 和 8 的质因数，它将找到 8 的质因数（2、2 和 2）和 4 的质因数（2 和 2）。 但是，由于 2 和 2 已经在列表中，因为 8 的主要因素，它们不会被添加。 当然，程序中还有其他的辅助方法很可能有bug，但这是它的主要结构。

我在列表[1... 10]上测试了这个程序，并期望 output [2, 2, 2, 3, 3, 5, 7] ，但得到了 output [3, 3, 7] 。 似乎由于某种原因，当我对 integer 列表和运行列表中的数字进行质因数的相对补码时，运行列表中的一些数字被删除了，但我不知道为什么.

谁能找到这个错误并告诉我为什么会这样？

代码：

import java.io.*; 
import java.util.*; 
import java.lang.Math;

class Main{

  public static void main(String[] args){

    System.out.println(listPrimeFactors(maxToMin(1, 10)));

  }

  public static ArrayList<Integer> listPrimeFactors(ArrayList<Integer> myList){

    ArrayList<Integer> myFactors = new ArrayList<Integer>();

    for(int j = 0; j < myList.size(); j++){

      myFactors =  addDifference(myFactors, primeFactors(myList.get(j)));

    }
    return myFactors;
  }

  private static ArrayList<Integer> addDifference(ArrayList<Integer> list1, ArrayList<Integer> list2){

    ArrayList<Integer> tempList1 = list1;
    Collections.sort(tempList1);
    Collections.sort(list2);
    for(int i = 0; i < list2.size(); i++){
      if(inList(list2.get(i), tempList1)){
        tempList1.remove(list2.get(i));
        list2.remove(list2.get(i));
      }
    }

    for(int r = 0; r < list2.size(); r++){
      tempList1.add(list2.get(r));
    }
    System.out.println(list2 + " >>> " + tempList1);

    return tempList1;
  }

    private static boolean inList(int n, ArrayList<Integer>  myList){

      for(int k = 0; k < myList.size(); k++){

        if(n == myList.get(k)){ 
          return true;
        } 
      }
      return false;

    }

  public static ArrayList<Integer> primeFactors(int n){ 

    ArrayList<Integer> primeFactorsList = new  ArrayList<Integer>();
    while (n%2==0){ 
      primeFactorsList.add(2); 
      n /= 2; 
    } 
    for (int i = 3; i <= Math.sqrt(n); i+= 2){ 
       while (n%i == 0) { 
         primeFactorsList.add(i); 
         n /= i; 
       } 
   }
    if (n > 2){
      primeFactorsList.add(n);      
    }   
   return primeFactorsList; 
  }

  public static ArrayList<Integer> maxToMin(int min, int max){

    ArrayList<Integer> myList = new ArrayList<Integer>();
    for(int i = max; i >= min; i--){

      myList.add(i);
    }
    return myList;
  }
}

Answer 1

在没有迭代器的情况下循环遍历列表时，不应从列表中删除项目，请参阅此问题。 此外，您将继续使用您的临时列表（其中元素已被删除）而不是您的运行列表。

以下是这些更改的示例：

private static ArrayList<Integer> addDifference(ArrayList<Integer> list1, ArrayList<Integer> list2){
    ArrayList<Integer> tempList1 = new ArrayList<>(list1);
    for (Iterator<Integer> iterator = list2.iterator(); iterator.hasNext();) {
        Integer value = iterator.next();
        if (inList(value, tempList1)) {
            iterator.remove();
            tempList1.remove(value);
        }
    }

    for (int r = 0; r < list2.size(); r++){
        list1.add(list2.get(r));
    }

    System.out.println(list2 + " >>> " + list1);

    return list1;
}