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 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转换为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 primeList = new ArrayList<>();
// 确保起始值不小于2，因为素数最小是2
int actualStart = Math.max(2, start);
for (int i = actualStart; i <= end; i++) {
if (isPrime(i 
