Доклад на тему решето Эратосфена

Ратосфен
( ок. 276-194 до н. э.)
- греческий писатель и ученый.
Эратосфен родился в Африке, в Кирене. Обучался сначала в Александрии, а потом в Афинах.
Он управлял Александрийской библиотекой и был воспитателем преемника престола. Эратосфен был очень интеллигентным и многосторонним человеком, он занимался филологией, хронологией, арифметикой, астрономией, географией, сам писал стихи. Эратосфен заложил базы математической географии, вычислив с большой точностью величину земного шара.
В арифметике Эратосфена заинтересовывал вопрос о том,
как найти все обыкновенные числа посреди натуральных чисел от 1 до
.
(Эратосфен считал 1 обычным числом. На данный момент арифметики считают 1 числом особенного вида, которое не относится ни к простым, ни к составным числам.)
Он выдумал способ получения всех простых чисел, который известен как
Решето Эратосфена.


Описание способа Решето Эратосфена
Поначалу выписываем все естественные числа от 2 до данного числа, например
до 120. 2 3 4 5
Меньшее из их 2 обычное. Другие числа кратные двум (четные)
вычёркиваются