java - 操作数组和 vector

Question

我这里有代码，它获取 vecArray 中的每个 int 并尝试通过一系列 for 循环来确定它是否是素数。但是，当我运行该程序时，我无法成功找到/将给定数组的每个素数添加到提供的 vector 中。我缺少什么？

Vector<Integer> primeVec = new Vector<Integer>();
Vector<Integer> storage = new Vector<Integer>();
for ( int num : vecArray)  {
    //create array size of num
    resultArray = new int[num];
    for(int j = 1; j <= sqrt(num); j++)  {
        int result = num % j;
        if (result == 0)  {
             storage.add(j);
        }
    }
    //if resultArray has only two integers, then it must be prime
    int size = storage.size();
    if (size == 2)  {
       //add each 
       primeVec.add(num);
        System.out.println("You added " + num + " to the Vector for primes!");

    } 
    //print out all primes in vec
    for (int e = 0; e < primeVec.size(); e++)  {
     System.out.println("The prime in element number " + e + " is: " + primeVec.get(e));
    }
  }
 }
}

Answer 1

您的代码将尝试除以 1两次，所以resultArray.length至少是三个。

您应该从 j = 1 开始循环而不是j = 0 ，并替换 resultArray与 vector<int> .

请注意，分解并不是确定数字是否为素数的最快方法。您不需要存储素因数来计算它们。此外，一旦确定某个数字是合数，就可以结束循环。最后，您不需要尝试直到 num 的所有除数。 :如果您尝试除数到 sqrt(num)它们都不能分割 num ，那么您肯定知道 num是质数。