Простота и Гласность

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