石家庄人才网为你带来《求n以内的素数java》，整篇文章对相关内容进行了展开说明深度讲解，希望通过本文您能得到想要了解的知识要点。

素数，又称质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。例如，2、3、5、7、11、13、17都是素数。求解n以内的素数是一个经典的数学问题，在计算机科学领域也有着广泛的应用，例如密码学、编码理论等。

在Java中，可以使用多种方法来求解n以内的素数。以下是几种常用的方法：

1. 枚举法

枚举法是最简单直观的求解方法，其基本思想是遍历从2到n的所有整数，判断每个整数是否为素数。判断一个整数n是否为素数，只需判断它是否能被2到√n之间的任何一个整数整除即可。

```javapublic class PrimeNumber { public static void main(String[] args) { int n = 100; for (int i = 2; i <= n; i++) { if (isPrime(i)) { System.out.print(i + " "); } } } // 判断一个数是否为素数 public static boolean isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true; }}```

2. 埃氏筛法

埃氏筛法是一种更高效的求解方法，其基本思想是创建一个布尔类型的数组，数组的下标表示数字，数组的值表示该数字是否为素数。初始时，将所有数字都标记为素数，然后从2开始遍历数组，将2的倍数都标记为非素数，然后是3的倍数，以此类推，直到遍历到√n为止。

```javapublic class PrimeNumber { public static void main(String[] args) { int n = 100; boolean[] isPrime = new boolean[n + 1]; Arrays.fill(isPrime, true); isPrime[0] = isPrime[1] = false; for (int i = 2; i * i <= n; i++) { if (isPrime[i]) { for (int j = i * i; j <= n; j += i) { isPrime[j] = false; } } } for (int i = 2; i <= n; i++) { if (isPrime[i]) { System.out.print(i + " "); } } }}```

3. 线性筛法

线性筛法是埃氏筛法的改进版本，它可以保证每个合数只会被它的最小质因子筛除一次，因此时间复杂度为O(n)。

```javapublic class PrimeNumber { public static void main(String[] args) { int n = 100; boolean[] isPrime = new boolean[n + 1]; int[] primes = new int[n + 1]; int count = 0; Arrays.fill(isPrime, true); isPrime[0] = isPrime[1] = false; for (int i = 2; i <= n; i++) { if (isPrime[i]) { primes[count++] = i; } for (int j = 0; j < count && i * primes[j] <= n; j++) { isPrime[i * primes[j]] = false; if (i % primes