质数的 ArrayList - Java

本文演示如何使用Java编写一个程序，用于将质数保存在ArrayList中。质数是指只能被1和自身整除的正整数。我们将使用循环和条件语句来实现这个目标。

实现过程

创建一个名为PrimeNumberList的类，包含以下方法：

isPrime

接受一个整数作为参数，返回一个布尔值，该布尔值表示该整数是否为质数。我们将使用循环来测试该整数是否能被小于该数的其他整数整除。

public static boolean isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

getPrimeList

接受一个整数作为参数，返回一个ArrayList，其中包含所有小于或等于该整数的质数。我们将使用循环和ArrayList来生成和保存质数。对于每个小于或等于该整数的整数，如果它是质数，则将其添加到ArrayList中。

public static ArrayList<Integer> getPrimeList(int num) {
    ArrayList<Integer> primeList = new ArrayList<Integer>();
    for (int i = 2; i <= num; i++) {
        if (isPrime(i)) {
            primeList.add(i);
        }
    }
    return primeList;
}

测试程序

下面是测试我们的程序的代码段。创建一个名为TestPrimeNumberList的类，并在其中编写main方法，以便我们可以测试我们的PrimeNumberList类。在main方法中，我们将使用getPrimeList方法来生成一些质数，并将其打印到控制台输出。(完整代码请看GitHub仓库)。

public static void main(String[] args) {
    int num = 20;
    ArrayList<Integer> primeList = PrimeNumberList.getPrimeList(num);

    System.out.println("Prime numbers less than or equal to " + num + " are:");
    for (int prime : primeList) {
        System.out.print(prime + " ");
    }
}

结论

本文演示了如何使用Java编写一个程序，将质数保存在ArrayList中。我们使用了isPrime方法来测试一个整数是否为质数，getPrimeList方法来生成并保存小于或等于给定整数的所有质数。使用这些方法，我们可以方便地生成和操作质数列表。