16. Найдите в Интернете информацию о жизни и деятельности древнегреческого ученого Эратосфена. В чем заключается разработанный им «метод решета»?

Эратосфен был древнегреческим ученым, математиком, астрономом и географом, жившим в III веке до нашей эры. Он известен своими работами по измерению окружности Земли и созданием метода «решета Эратосфена» для нахождения простых чисел.
«Решето Эратосфена» - это алгоритм для поиска всех простых чисел до заданного числа.
Алгоритм:
1) Записать все натуральные числа от 2 до n.
2) Первое число 2 простое.
3) Вычеркнуть все кратные 2.
4) Найти первое невычеркнутое число. Это будет 3. Оно простое.
5) Вычеркнуть все кратные 3.
6) Повторять шаги 4 и 5, пока не дойдём до числа больше квадратного корня из n. Все невычеркнутые числа будут простыми.
Метод назван «решетом», потому что как бы отсеивает все составные числа, оставляя только простые.