Доброй пятницы, дорогие подписчики.
Сегодня порекомендую вам замечательное видео с канала Мэта Паркера Stand-up Maths.
Сначала, не подглядывая, как вы думаете, что проверяет следующий код:
static bool Check(int n)
{
return !Regex.IsMatch(
new string('1', n),
@"^.?$|^(..+?)\1+$"
);
}
Этот метод проверяет, является ли число простым! Да. Но как вот это ^.?$|^(..+?)\1+$ может выдавать простые числа?
Об этом подробно, а также «Regex 101» - объяснение того, как работают регулярные выражения в принципе, и это выражение в частности - от Мэта Паркера смотрите в его видео.
Для тех, кто предпочитает текст, Илья Герасимчук подробно разобрал это регулярное выражение в своей статье.
А вообще, подписывайтесь на канал Мэта, если так же, как я, любите всякие математические приколы (не переживайте, там всё объясняется на уровне средней школы).