Решето Эратосфена: самый древний способ находить простые числа

22 века назад математик Эратосфен придумал удобный способ находить простые числа. Он писал числа на покрытой воском дощечке и прокалывал воск в тех местах, где были написаны составные числа. Дощечка становилась похожей на решето. Отсюда и название.

Разберём, как работает решето Эратосфена:
1) Запишем подряд числа от 2 до 50.
2) Обведём первое простое число — это будет число 2.
3) Вычеркнем все числа, которые делятся на 2.
4) Следующее число — 3, тоже простое. Обведём его и вычеркнем все кратные 3.
5) Число 4 составное, и оно уже вычеркнуто (как и все кратные 4), а вот 5 — простое. Исключим все числа, которые делятся на 5.
6) ...ну, дальше вы поняли.

Общий принцип: обводим простое — и затем вычёркиваем все кратные ему составные. Повторяем со следующим простым.

В результате такого «просеивания» в списке останутся только простые числа.

А теперь вопрос!

Сможете за 3 минуты определить, является ли простым число 7253? Можно использовать калькулятор, но чур не гуглить. 😎 Пишите ответы и методы проверки в комментариях, спрятав за «скрытый текст». Итоги подведём завтра.