如何检查一个数字是否与某个数字相乘，但却与某个数字相加

Question

所以我一直在尝试制作某种计算器工具。其中一个功能是检查一个数字的因子是否与某个数相乘，但同时又与另一个数相乘。这有助于分解三项式。我找到了原因，但我不知道如何继续。这就是我目前所拥有的

public static void MA() {
     int sum = 0;
     int product = 0;
     ArrayList<Integer> Factors = new ArrayList<Integer>();

     
     
     System.out.println("Enter the sum of the number");
     sum = sc.nextInt();
     System.out.println("Enter the number it should multiply to");
     product = sc.nextInt();

if(product < 0){
  for(int i = product; i <= Math.abs(product); ++i) {

      // skips the iteration for i = 0
      if(i == 0) {
        continue;
      }
      else {
        if (product % i == 0) {
          Factors.add(i);
        }
}
    }
  }
  else{
    for (int i = 1; i <= product; ++i) {
  
      // if number is divided by i
      // i is the factor
      if (product % i == 0) {
        Factors.add(i);
      }
    }
  }  

  System.out.println(Factors);
   }

请记住，我的程序的架构是调用所有其他函数的主类。

示例：X^2 9x 20=（x 5）（x 4）

4*5 = 20 4 5 = 9

Answer 1

你的问题可以简明扼要地表达如下：

给定一个列表

一个简单的解决方案是：

List<Integer> factors = new ArrayList<>(); // populated elsewhere
int sum = ?; // whatever
Integer a = null;
Integer b = null;

outer:
for (int i = 0; i < factors.size() - 1; i++) {
    for (int j = i + 1; j < factors.size(); j++) {
        if (factors.get(i) + factors.get(j) == sum) {
            a = factors.get(i);
            b = factors.get(j);
            break outer;
        }
    }
}

如果a和b不为空，则找到一对求和为sum的。