Если перед вами стоит вопрос, как найти корень из числа, которое является «красивым» (например, 25, 64 или 100), проще всего включить логику. По сути, мы ищем такое число, которое при умножении само на себя даст исходный результат. Помните таблицу умножения? Вот она-то нам и пригодится. Видишь 49 — сразу понимаешь, что это 7 на 7. Эх, жаль, что в жизни не всё так просто! А вот когда на горизонте маячит что-то вроде 529 или, упаси боже, 15625, паника нарастает. Не спешите тянуться за калькулятором, ведь есть парочка трюков. Например, метод деления на множители. Разложив число на мелкие «запчасти», можно вытаскивать их из-под знака корня поодиночке...

Процедура довольно нехитрая, обычно состоит из 2 или 3 стадий: ✔ Просеивание намеченных кандидатов в Простые числа. ✔ Факторизация каждого из оставшихся кандидатов. ✔ Тест простоты для всех, кто не отсеялся ранее. Теперь расскажу про каждый этап подробнее, а в конце заметки приведу свой живой пример. 1. Просеивание намеченных кандидатов в Простые числа (sieving) В первую очередь, мы должны выбрать, Простые числа какого вида нас интересуют, и какой диапазон мы возьмем на проверку. Если взять слишком маленький, в нем в итоге может не оказаться ни одного Простого числа...