本教程将详细介绍如何在Java中高效地查找指定范围内的所有素数，并将这些素数收集到一个整型数组中返回。我们将探讨素数判断方法的优化，动态数据收集（使用ArrayList）的策略，以及如何利用Java 8 Stream API将列表转换为数组，并提供完整的代码示例和使用注意事项。
1. 素数判断方法 (isPrime)
素数是大于1的自然数，除了1和它本身以外不再有其他因数。实现素数判断是查找指定范围内素数的基础。一个高效的素数判断方法能够显著提升整体程序的性能。
优化后的 isPrime 方法：
private boolean isPrime(int n) { if (n <= 1) { return false; // 1及以下不是素数 } if (n == 2) { return true; // 2是素数 } if (n % 2 == 0) { return false; // 所有大于2的偶数都不是素数 } // 只检查奇数因子，从3开始，步长为2，直到sqrt(n)。 // 如果一个数n有大于sqrt(n)的因子，那么它必然有一个小于sqrt(n)的因子。 for (int i = 3; i * i <= n; i += 2) { if (n % i == 0) { return false; } } return true; }
代码解析与优化点：
- 边界条件处理： n
- 特殊素数2： n == 2 直接返回true，2是唯一的偶素数。
- 偶数排除： n % 2 == 0（且n > 2）直接返回false，这避免了对一半数字的无谓检查。
- 循环优化： 循环条件从i
- 步长优化： 循环步长从i++优化为i += 2，因为我们已经排除了偶数因子，只需检查奇数因子。
2. 范围素数收集与返回 (findPrimesInRange)
在指定范围内查找素数并将其收集到数组中，面临的主要挑战是素数的数量是不确定的。因此，我们不能直接初始化一个固定大小的数组。解决方案是使用动态数组，如java.util.ArrayList，在收集完所有素数后再将其转换为固定大小的int[]。
实现步骤：
立即学习“Java免费学习笔记（深入）”；
- 使用 ArrayList 收集素数： 在遍历指定范围[start, end]时，如果一个数被判断为素数，就将其添加到ArrayList
中。 - 转换为 int[]： 当所有素数都收集完毕后，将ArrayList
转换为int[]。Java 8引入的Stream API提供了简洁高效的方式来完成这一转换。
findPrimesInRange 方法实现：
import java.util.ArrayList; import java.util.List; public class PrimeFinder { // isPrime 方法（同上文所示） private boolean isPrime(int n) { if (n <= 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (int i = 3; i * i <= n; i += 2) { if (n % i == 0) return false; } return true; } /** * 在指定范围内查找所有素数并返回一个整型数组。 * * @param start 范围的起始值（包含） * @param end 范围的结束值（包含） * @return 包含所有素数的整型数组 */ public int[] findPrimesInRange(int start, int end) { List<Integer> primeList = new ArrayList<>(); // 确保遍历的起始值不小于2，因为素数最小是2 int actualStart = Math.max(2, start); // 遍历指定范围内的每个数字 for (int i = actualStart; i <= end; i++) { if (isPrime(i)) { // 如果是素数，则添加到列表中 primeList.add(i); } } // 使用Java 8 Stream API将List<Integer>转换为int[]。 // mapToInt(Integer::intValue) 将流中的 Integer 对象映射为 int 基本类型。 // toArray() 将流中的元素收集到一个新的 int 数组中。 return primeList.stream() .mapToInt(Integer::intValue) .toArray(); } }
3. 主方法调用与结果打印 (main)
在主方法中，我们将实例化PrimeFinder类，调用findPrimesInRange方法获取素数数组，并正确地打印数组内容。需要注意的是，直接使用System.out.println()打印一个数组对象（如int[]）通常只会输出其内存地址的哈希值，而不是数组的实际内容。为了打印数组内容，应使用java.util.Arrays.toString()方法。
main 方法实现：
import java.util.Arrays; // 导入Arrays工具类 public class Main { public static void main(String... args) { PrimeFinder finder = new PrimeFinder(); // 示例1：查找10到30之间的素数 int[] primes1 = finder.findPrimesInRange(10, 30); // 使用Arrays.toString()正确打印数组内容 System.out.println("10到30之间的素数: " + Arrays.toString(primes1)); // 示例2：查找1到50之间的素数 int[] primes2 = finder.findPrimesInRange(1, 50); System.out.println("1到50之间的素数: " + Arrays.toString(primes2)); // 示例3：空范围或无素数范围 int[] primes3 = finder.findPrimesInRange(1, 1); // 范围只包含1 System.out.println("1到1之间的素数: " + Arrays.toString(primes3)); // 期望输出: [] int[] primes4 = finder.findPrimesInRange(30, 20); // 结束值小于起始值，返回空数组 System.out.println("30到20之间的素数: " + Arrays.toString(primes4)); // 期望输出: [] } }
4. 完整代码示例
为了方便理解和运行，以下是包含上述所有部分的完整代码，分为两个文件：PrimeFinder.java 和 Main.java。
PrimeFinder.java
import java.util.ArrayList; import java.util.List; public class PrimeFinder { /** * 判断一个整数是否为素数。 * 进行了优化：处理了1、2以及偶数，并只检查到sqrt(n)的奇数因子。 * * @param n 待判断的整数 * @return 如果n是素数则返回true，否则返回false */ private boolean isPrime(int n) { if (n <= 1) { return false; } if (n == 2) { return true; } if (n % 2 == 0) { // 排除所有大于2的偶数 return false; } // 只检查奇数因子，从3开始，步长为2，直到sqrt(n) for (int i = 3; i * i <= n; i += 2) { if (n % i == 0) { return false; } } return true; } /** * 在指定范围内查找所有素数并返回一个整型数组。 * * @param start 范围的起始值（包含） * @param end 范围的结束值（包含） * @return 包含所有素数的整型数组 */ public int[] findPrimesInRange(int start, int end) { List<Integer> primeList = new ArrayList<>(); // 确保起始值不小于2，因为素数最小是2 int actualStart = Math.max(2, start); for (int i = actualStart; i <= end; i++) { if (isPrime(i
评论（已关闭）
评论已关闭