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

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