Загадочный regexp

[mihaild]

wrest в сообщении #1287649 писал(а):

Здесь нет обратных ссылок

Есть, \1.

wrest в сообщении #1287649 писал(а):

строка из простого числа, например пяти (что больше чем один, да?) одинаковых символов не матчится.

Не матчится чем, и где кто-то утверждал, что должна матчиться? Вы спросили, что значит "$|w| > 1$".

wrest в сообщении #1287649 писал(а):

Меняем все символы в строке на один

Это уже выходит за рамки регулярок с бэкреференсами.

[wrest]

mihaild в сообщении #1287653 писал(а):

Не матчится чем,

Регуляркой из первого поста этой загадки

mihaild в сообщении #1287653 писал(а):

и где кто-то утверждал, что должна матчиться?

Вы, вот тут в ответ на вопрос:

wrest в сообщении #1287532 писал(а):

что будет находить регулярное выражение:

^.?$|^(..+?)\1+$

Ответили:

mihaild в сообщении #1287569 писал(а):

Пустая строка, один символ, $www^*$, где $|w| > 1$.

С учетом вашего пояснения что значит $|w| > 1$

mihaild в сообщении #1287648 писал(а):

Это значит "$w$ - строка, состоящая более чем из одного символа".

Выходит что должна матчиться как строка из 4-х одинаковых символов, так и из 5-ти одинаковых символов. А это нет так. Вот и все :)

[mihaild]

wrest в сообщении #1287665 писал(а):

Выходит что должна матчиться как строка из 4-х одинаковых символов, так и из 5-ти одинаковых символов.

Нет, не значит. Что вы предлагаете взять в качестве $w$, чтобы строка $11111$ подходила под $www^*$?

[wrest]

mihaild
Я сдаюсь. Ечли ваш ответ значит тоже самое что и ответ grizzly, значит вы отгадали загадку в первом же вашем ответе тут в этой теме, с чем вас и поздравляю!

[metelev]

wrest в сообщении #1287644 писал(а):

Очарование загадки должно было быть в том, что казалось бы, где регулярки и где простые числа, а вот подиж ты, решето Эратосфена оказывается вот так вот создается в регулярке...

Мне очень понравилось, спасибо. Сам не догадался и даже после того, как сказали, ещё не осознал как следует, потом ещё вернусь и об этом подумаю.
Я в vim испытывал. vim не понимает конструкцию +? и ещё по умолчанию включен magic, из-за чего надо ставить \v перед всем выражением, чтобы magic отменить, или дополнительные слешы перед скобками, а так же перед |, ?, +.
Если этого не считать, всё работает.