Arcane isPrime-Methode in Java
Betrachten Sie die folgende Methode:
public static boolean isPrime(int n) {
return ! (new String(new char[n])).matches(".?|(..+?)\\1+");
}
Ich war noch nie ein Guru für reguläre Ausdrücke. Kann mir jemand erklären, wie diese Methode tatsächlich funktioniert?AußerdemIst es im Vergleich zu anderen möglichen Methoden zur Bestimmung, ob eine Ganzzahl eine Primzahl ist, effizient?