public static boolean isPrime(int n) {
        if (n <= 3) {
            return n >= 2;
        } else if (n % 2 == 0 || n % 3 == 0) {
            return false;
        } else {
            for (int i = 5; i < (Math.sqrt(n) + 1); i += 6) {
                if (n % i == 0 || n % (i + 2) == 0) {
                    return false;
                }
            }
        }

        return true;
    }