1. 素数判断方法
在查找指定范围内的素数之前，我们首先需要一个方法来判断一个给定的整数是否为素数。素数是大于1的自然数，除了1和它本身以外不再有其他因数。以下是一个基本的素数判断方法：
public class Prime {
/**
* 判断一个整数是否为素数。
*
* @param n 待判断的整数
* @return 如果n是素数则返回true，否则返回false。
*/
private boolean isPrime(int n) {
// 小于或等于1的数不是素数
if (n <= 1) {
return false;
}
// 2是最小的素数
if (n == 2) {
return true;
}
// 偶数（除了2）不是素数
if (n % 2 == 0) {
return false;
}
// 从3开始，只检查奇数因子，直到n的平方根
// 优化：循环条件可以优化为 i * i <= n 或 i <= Math.sqrt(n)
// 因为如果n有一个大于其平方根的因子，那么它必然有一个小于其平方根的因子
for (int i = 3; i * i <= n; i += 2) { // 原始代码是 i < n，这里进行了优化
if (n % i == 0) {
return false;
}
}
return true;
}
// ... 其他方法
}注意事项：
- 上述isPrime方法包含了对原始代码的优化。原始代码的循环条件是i < n，这意味着对于较大的素数，它会进行不必要的迭代。优化后的i * i <= n（或i <= Math.sqrt(n)）利用了素数的数学性质：如果一个数n不是素数，它必然有一个小于或等于其平方根的因子。
- 同时，添加了对n <= 1、n == 2和n % 2 == 0的特殊处理，进一步提高了效率。
2. 在指定范围内查找并收集素数
一旦有了isPrime方法，我们就可以遍历指定范围内的所有数字，并使用该方法判断它们是否为素数。为了将找到的素数收集起来并最终以数组形式返回，我们需要一个动态的数据结构，因为我们事先不知道范围内有多少个素数。java.util.ArrayList是理想的选择。
import java.util.ArrayList;
import java.util.List;
import java.util.stream.IntStream; // 用于Stream API转换
public class Prime {
// ... isPrime 方法保持不变 ...
/**
* 查找指定范围内（包含a和b）的所有素数，并以整数数组形式返回。
*
* @param a 范围的起始值
* @param b 范围的结束值
* @return 包含所有素数的整数数组
*/
public int[] test(int a, int b) {
// 使用ArrayList来动态存储找到的素数
List<Integer> resultList = new ArrayList<>();
// 遍历指定范围内的所有数字
for (int i = a; i <= b; i++) {
if (isPrime(i)) {
// 如果是素数，则添加到列表中
resultList.add(i);
}
}
// 将List<Integer>转换为int[]
// 使用Java 8 Stream API可以简洁地完成转换
return resultList.stream()
.mapToInt(Integer::intValue) // 将Integer对象映射为int基本类型
.toArray(); // 将流中的元素收集到int数组中
}
}关键点：
- 使用ArrayList： ArrayList提供了一个动态大小的列表，非常适合在不知道最终元素数量的情况下收集数据。
- 分离关注点： test方法的核心职责是查找素数并返回它们。它不负责打印输出，这符合良好的编程实践，使得方法更具通用性和可重用性。
- Stream API转换： Java 8引入的Stream API提供了一种高效且表达力强的方式来处理集合数据。resultList.stream().mapToInt(Integer::intValue).toArray()是将List<Integer>转换为int[]的推荐方式。mapToInt(Integer::intValue)将流中的Integer对象拆箱为int基本类型，然后toArray()将这些基本类型收集到一个int数组中。
3. 在主类中调用与输出
最后，在主类Main中，我们可以创建Prime类的实例，调用test方法获取素数数组，然后将其打印到控制台。由于直接打印数组会得到其内存地址的哈希码（例如[I@xxxxxx），我们需要使用java.util.Arrays.toString()方法来获取数组内容的字符串表示。
立即学习“Java免费学习笔记（深入）”；
import java.util.Arrays; // 导入Arrays工具类
public class Main {
public static void main(String... args) {
Prime p = new Prime();
// 调用test方法获取素数数组
int[] primeNumbers = p.test(10, 30);
// 使用Arrays.toString()方法打印数组内容
System.out.println("指定范围内的素数：" + Arrays.toString(primeNumbers));
}
}输出示例：
指定范围内的素数：[11, 13, 17, 19, 23, 29]
总结
本教程展示了如何在Java中实现一个功能完善的素数查找器。核心思想包括：
- 高效的素数判断： 优化isPrime方法以减少不必要的计算。
- 动态数据收集： 使用ArrayList来灵活地收集查找结果。
- 简洁的类型转换： 利用Java Stream API将List<Integer>转换为int[]。
- 清晰的职责分离： 将素数查找逻辑（Prime类）与结果输出逻辑（Main类）分开，增强了代码的可维护性和可重用性。
通过遵循这些实践，您可以构建出结构清晰、性能良好且易于理解的Java应用程序。
