共計 779 個字符，預(yù)計需要花費 2 分鐘才能閱讀完成。

判斷一個數(shù)是否為素數(shù)的常用方法有以下幾種：

1. 暴力法：從 2 開始逐個判斷該數(shù)能否被整除，如果能被除以 2 至該數(shù)之前的任意數(shù)整除，則該數(shù)不是素數(shù)，否則是素數(shù)。

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. 優(yōu)化暴力法：在暴力法的基礎(chǔ)上，可以只判斷到該數(shù)的平方根，因為如果一個數(shù)可以被大于其平方根的數(shù)整除，那么一定也可以被小于其平方根的數(shù)整除。

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（埃拉托斯特尼篩法）：首先創(chuàng)建一個長度為 n + 1 的布爾數(shù)組，初始值都為 true。然后從 2 開始，將其所有的倍數(shù)標(biāo)記為 false，直到 n 為止。最后，布爾數(shù)組中仍然為 true 的索引對應(yīng)的數(shù)即為素數(shù)。

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;
}

以上是常用的判斷素數(shù)的幾種方法，可以根據(jù)具體的需求選擇合適的方法。

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合！