Wie kann man feststellen, ob eine Zahl eine Primzahl mit Regex ist?

Question

May 08, 2010, 07:58 PM

Wie kann man feststellen, ob eine Zahl eine Primzahl mit Regex ist?

Ich fand das folgende Codebeispiel für Java auf RosettaCode:

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

Ich kenne Java nicht besonders, aber ich verstehe alle Aspekte dieses Snippets mit Ausnahme der regulären Ausdrücke selbst.Ich verfüge über grundlegende bis fortgeschrittene Kenntnisse von Regex, wie Sie sie in den integrierten PHP-Funktionen finden.

Wie funktioniert.?|(..+?)\\1+ Match Primzahlen?