В именах Masha, Rodion и Ekaterina насчитываем 2, 3 и 5 гласныхбукв — это всё простые числа. Гласными в рамках этой задачи считаются aouie, без y (хотя это дискриминация).
Представьте, даны две строки одинаковой длины, например abbas и abzac - они задают некий диапазон всевозможных строк (этой же длины) в алфавитном порядке:
abbas, abbat, ..., abyzz, abzaa, abzab, abzac
Сколько в этом диапазоне строк, имеющих «простое» количество гласных? Тут даже ребёнок легко сосчитает — всего 7289 :)
А как посчитать если ограничение на длину строки — до 150 символов? Приглашаем попробовать новую задачу на CodeAbbey от Клайва Фрэйзера: Prime Vowel Count — она хороша тем что демонстрирует довольно общий подход к целому классу подобных задач (не обязательно даже про строки).
