но вот есть ещё такая версия:
Вместо простого и понятного слова "например", почему-то используется слово "вида".
Версия!? Я же Вам сразу, после того как Вы задали вопрос, написал:
Над словом "вида" подумайте.
Пропустили?
Слово "например" не подходит, у него другой смысл.
-- 22.04.2026, 07:23 --Всё таки про "нюансы"
Обычно так и делается. Этим достигаются сразу две полезные цели: минимизируем lcm и одновременно улучшаем фильтрацию (меньшие простые чаще встречаются в разложениях).
"Улучшение фильтрации" тут скорее негативный фактор - на тоже самое количество "итераторов" получается большее количество бракованных цепочек.
Но увеличение lcm "перевешивает", и в целом такая замена ведет к росту чисел, в которых ведется поиск и снижает вероятность нахождения цепочки (требуется больше проверок).
Но "обычно" не означает "всегда", иногда бывает полезно нарушить этот принцип, например ради увеличения разнообразия паттернов при тех же батчах.
1. Если знать до куда считать, то есть ограничивать не диапазон итераторов, а числа в цепочках, то замена в степени (например, в квадрате) необязательного простого на несколько большее простое не снижает вероятность нахождения цепочки за одну проверку. И даже немного увеличивает (очень немного - можно пренебречь).
Другое дело, что при таком расчете количество итераторов при ограниченном диапазоне чисел падает. И может
упасть так сильно, что "вылезут" накладные расходы на подготовку паттерна.
2. Если же ограничивать диапазон итераторов. То LCM возрастает, величина чисел в цепочке возрастает, вероятность найти цепочку падает - давится асимптотикой.