为什么在此素数检查中得到ArrayIndexOutOfBoundsException？

Question

我发现最高的素数除以num，如程序所示，数组和

arr[j] = i;
j++;



线程“主”中的异常java.lang.ArrayIndexOutOfBoundsException：1
    在primenum.main（primenum.java:13）



//to find highest prime factor
public class primenum {
    public static void main(String[] args) {
          double num = 600851475143.0;
           int j = 1;
          int arr[] = {j};

          for(int i=2; i<=num/2; i++)
          {
              if((num%i) == 0 )
              {
                  arr[j] = i;
                  j++;
              }

          }
          // take the last item from array, coz its last big prime
          System.out.println("largest prime is "+ arr[j-1]);

    }
}

解决此问题的最佳方法是什么？

我正在解决这个问题，

• 检查因子直到num / 2，
• 全部推入一个数组，
• 检查最后一个元素……

首先，我需要做更多的事情，但是我仍处于起步阶段。

Answer 1

看来您正在寻找的所有除数num；其中之一将是最大的主要因素。仅两个相关事实应有助于使问题对于小数可解决：
1.如果d是除数，则也是如此num/d。
2.您不需要检查任何大于的除数sqrt(num)。

要跟踪除数，请使用Set对象。