public static boolean isPrime(int n) {
if (n < 2) {
return false;
}
if (n < 4) {
return true;
}
if (n % 2 == 0 || n % 3 == 0) {
return false;
}
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) {//这个方法非常高效,因为它只检查可能是素数的数,并且减少了不必要的计算
return false;
}
}
return true;
}