Задача 13 (Целые числа 1. Делимость целых чисел)

Задача 13.

(решето Эратосфена) На доске написаны все числа от $2$ до $1000$. Эратосфен обводит число $2$ в кружочек и стирает все числа, отличные от $2$, которые делятся на $2$. Затем он повторяет этот процесс, а именно обводит в кружочек наименьшее необведенное число и стирает все остальные числа, которые делятся на это число. Процесс заканчивается, когда на доске остаются только обведённые числа. Какие числа останутся на доске? (Их не нужно выписывать)


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.