1、判断是否素数
public static boolean isPrime(int num) {
if (num <= 3) return num > 1;
if (num % 6 != 1 && num % 6 != 5) return false;
for (int i = 5; i <= Math.sqrt(num); i += 6) {
if (num % i == 0 || num % (i + 2) == 0) {
return false;
}
}
return true;
}