Jak to regex znaleźć primes? [duplikat]

Myślę, że artykuł wyjaśnia to dość dobrze, ale spróbuję swoich sił w tym, jak również.

Input is in unary form. 1 jest 1, 2 jest 11, 3 jest 111 itd. Zero to pusty ciąg znaków.

Pierwsza część regex pasuje 0 i 1 jako non-prime. W drugim miejscu pojawia się magia.

(11+?) zaczyna się od znalezienia dzielników. Zaczyna się od zdefiniowania jako 11, lub 2. \1 jest zmienną odnoszącą się do wcześniej uchwyconego dopasowania, więc \1+ określa, czy liczba jest podzielna przez ten dzielnik. (111111 zaczyna się od przypisania zmiennej do 11, a następnie określa, że pozostałe 1111 jest powtórzone 11, Więc 6 jest podzielne przez 2.)

Jeśli liczba nie jest podzielna przez dwa, silnik regex zwiększa dzielnik. (11+?) staje się 111 i próbujemy jeszcze raz. Jeśli w którymkolwiek momencie regex pasuje, liczba ma dzielnik, który nie daje reszty, a więc liczba nie może być pierwsza.