[教程]揭秘Java编程中的素数简易计算法：轻松掌握，高效筛选！

引言素数，又称为质数，是数学中一个非常重要的概念。在Java编程中，计算素数的方法有很多种，其中筛选法是一种简单且高效的方法。本文将详细介绍Java编程中的素数简易计算法，帮助读者轻松掌握并高效筛选素...

引言

素数，又称为质数，是数学中一个非常重要的概念。在Java编程中，计算素数的方法有很多种，其中筛选法是一种简单且高效的方法。本文将详细介绍Java编程中的素数简易计算法，帮助读者轻松掌握并高效筛选素数。

素数概念

在介绍计算方法之前，我们先来回顾一下素数的定义。素数是指一个大于1的自然数，除了1和它本身以外，不能被其他自然数整除的数。例如，2、3、5、7、11等都是素数。

筛选法原理

筛选法是一种高效计算素数的方法，其基本思想是：从小到大遍历自然数，将已知的素数的倍数标记为合数，剩下的就是素数。

Java实现

下面将介绍两种在Java中实现筛选法的示例。

方法一：布尔数组筛选法

public class PrimeSieve { public static void main(String[] args) { int n = 100; // 计算小于100的素数 boolean[] isPrime = new boolean[n + 1]; Arrays.fill(isPrime, true); // 初始化布尔数组，默认所有数都是素数 for (int i = 2; i * i <= n; i++) { if (isPrime[i]) { for (int j = i * i; j <= n; j += i) { isPrime[j] = false; // 将i的倍数标记为合数 } } } // 输出素数 for (int i = 2; i <= n; i++) { if (isPrime[i]) { System.out.println(i); } } }
}

方法二：埃拉托斯特尼筛法

public class SieveOfEratosthenes { public static void main(String[] args) { int n = 100; // 计算小于100的素数 boolean[] isPrime = new boolean[n + 1]; Arrays.fill(isPrime, true); // 初始化布尔数组，默认所有数都是素数 for (int i = 2; i * i <= n; i++) { if (isPrime[i]) { for (int j = i * i; j <= n; j += i) { isPrime[j] = false; // 将i的倍数标记为合数 } } } // 输出素数 for (int i = 2; i <= n; i++) { if (isPrime[i]) { System.out.println(i); } } }
}

总结

本文介绍了Java编程中的素数简易计算法——筛选法。通过布尔数组筛选法和埃拉托斯特尼筛法，我们可以轻松地计算出小于某个数的所有素数。这两种方法都具有良好的性能，适用于实际编程中的素数计算需求。