Java 在数组中查找素数时出现逻辑错误

代码中出现的逻辑错误是因为判断素数的条件不正确.您只需判断数字是否不能被2、3或5整除，但这不足以确定一个数字是否为质数.例如，49不能被2、3或5整除，但它也不是质数，因为它可以被7整除.素数是一个只能被它自己和1整除的数字.因此，你需要判断这个数字是否可以被从2到其平方根的任何其他数字整除.如果是，那么它就不是质数.如果不是，那么它就是一个质数.

修复代码的一种方法是使用布尔变量跟踪数字是否是质数，并使用for循环判断从2到数字的平方根的所有可能的除数.如果它们中的任何一个除以没有余数的数字，则将布尔变量设置为FALSE并退出循环.如果没有，则将布尔变量设置为TRUE并将数字添加到primeNumbers列表.下面是一个如何做到这一点的例子:

import java.util.Arrays;
import java.util.ArrayList;

class PrimeDirective {
    
    // Add your methods here:
    public void findPrime(int[] nums) {
        ArrayList<Integer> primeNumbers = new ArrayList<Integer>();
        for (int num : nums) {
            boolean isPrime = true; // assume the number is prime
            if (num == 2) { // special case for 2
                isPrime = true;
            }
            else if (num > 2) { // check numbers greater than 2
                for (int i = 2; i <= Math.sqrt(num); i++) { // loop from 2 to square root of num
                    if (num % i == 0) { // if num is divisible by i
                        isPrime = false; // set isPrime to false
                        break; // break out of the loop
                    }
                }
            }
            else { // handle numbers less than or equal to 1
                isPrime = false; // set isPrime to false
            }
            if (isPrime) { // if isPrime is true
                primeNumbers.add(num); // add num to the list
            }
        }
        System.out.println(primeNumbers); // print the list
    }

    public static void main(String[] args) {
        PrimeDirective pd = new PrimeDirective();
        int[] numbers = {6, 29, 28, 33, 11, 100, 101, 43, 89};
        pd.findPrime(numbers);
    }
}