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

Ратосфен

(ок. 276-194 до н. э.)

- греческий писатель и ученый.

Эратосфен родился в Африке, в Кирене. Учился сначала в Александрии, а затем в Афинах.

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

В математике Эратосфена интересовал вопрос о том,

как найти все простые числа среди натуральных чисел от 1 до

.

(Эратосфен считал 1 простым числом. Сейчас математики считают 1 числом особого вида, которое не относится ни к простым, ни к составным числам.)

Он придумал способ получения всех простых чисел, который известен как

"Решето Эратосфена".

Описание способа "Решето Эратосфена"

Сначала выписываем все натуральные числа от 2 до заданного числа, например

до 120. 2 3 4 5

Наименьшее из них 2 - простое. Остальные числа кратные двум (четные)

вычёркиваются