高效判定质数：埃拉托斯特尼筛法优化及内存节省
为了提升质数判断效率并降低内存消耗，本文采用埃拉托斯特尼筛法进行优化。传统方法逐个判断效率低下，而筛法则能显著提高速度。
埃拉托斯特尼筛法的步骤如下：
改进后的代码片段示例：
import java.util.Scanner;
public class PrimeChecker {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int limit = input.nextInt(); // 获取上限
boolean[] isPrime = new boolean[limit + 1];
java.util.Arrays.fill(isPrime, true); // 初始化数组
isPrime[0] = isPrime[1] = false; // 0和1不是质数
for (int p = 2; p * p <= limit; p++) {
if (isPrime[p]) {
for (int i = p * p; i <= limit; i += p)
isPrime[i] = false;
}
}
// 打印质数
for (int i = 2; i <= limit; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
input.close();
}
}通过埃拉托斯特尼筛法，我们可以有效减少判断次数，从而显著提升效率并优化内存使用。 请注意，代码片段仅供参考，实际应用中可能需要根据具体需求进行调整。
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
396
