java判断素数的方法有哪些

共计 779 个字符，预计需要花费 2 分钟才能阅读完成。

判断一个数是否为素数的常用方法有以下几种：

1. 暴力法：从 2 开始逐个判断该数能否被整除，如果能被除以 2 至该数之前的任意数整除，则该数不是素数，否则是素数。

public static boolean isPrime(int n) {if (n <= 1) {return false;}
for (int i = 2; i < n; i++) {if (n % i == 0) {return false;}
}
return true;
}

1. 优化暴力法：在暴力法的基础上，可以只判断到该数的平方根，因为如果一个数可以被大于其平方根的数整除，那么一定也可以被小于其平方根的数整除。

public static boolean isPrime(int n) {if (n <= 1) {return false;}
for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) {return false;}
}
return true;
}

1. Sieve of Eratosthenes（埃拉托斯特尼筛法）：首先创建一个长度为 n + 1 的布尔数组，初始值都为 true。然后从 2 开始，将其所有的倍数标记为 false，直到 n 为止。最后，布尔数组中仍然为 true 的索引对应的数即为素数。

public static boolean[] sieveOfEratosthenes(int n) {boolean[] isPrime = new boolean[n + 1];
Arrays.fill(isPrime, true);
isPrime[0] = false;
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;
}
}
}
return isPrime;
}

以上是常用的判断素数的几种方法，可以根据具体的需求选择合适的方法。

丸趣 TV 网 – 提供最优质的资源集合！