Considere el siguiente método:

public static boolean isPrime(int n) {
    return ! (new String(new char[n])).matches(".?|(..+?)\\1+");
}

Nunca he sido un gurú de las expresiones regulares, ¿puede alguien explicar completamente cómo funciona realmente este método?además, ¿es eficiente en comparación con otros métodos posibles para determinar si un número entero es primo?