Презентация, доклад на тему Решето Эратосфена

Работа Гечу Марии 9 «В»

— алгоритм нахождения всех простых чисел до некоторого целого числа n, который приписывают древнегреческому математику Эратосфену Киренскому. Как и во многих случаях, здесь название алгоритма говорит о принципе его работы, то есть решето подразумевает фильтрацию, в данном случае фильтрацию всех чисел за исключением простых. По мере прохождения списка нужные числа остаются, а ненужные (они называются составными) исключаются.

г. до н. э. - глава Александрийской библиотеки
Дата и место рождения: 276 г. до н.э., Кирена, Ливия
Дата и место смерти: 194 г. до н.э. (82 года), Александрия, Египет
Чем известен: основатель научной хронологии, автор работ по измерению окружности земли

до 50.

Сначала записываем по порядку числа 2 ,3,4,…50. Сначала записываем по порядку числа 2 ,3,4,…50.

последовательно перемещаемся вправо на два числа и зачеркиваем эти числа, пока не доберемся до конца составляемой таблицы чисел. Так будут вычеркнуты все числа, кратные двум.

Теперь от числа 3 последовательно перемещаемся вправо на три числа (учитывая и уже зачеркнутые числа) и вычеркиваем их. Так будут вычеркнуты все числа, кратные трем.

простое. Теперь от числа 5 последовательно перемещаемся вправо на 5 чисел (учитываем и зачеркнутые ранее числа) и вычеркиваем их. Так будут вычеркнуты все числа, кратные пяти.

Процесс заканчивается, когда не останется чисел для вычеркивания. Ниже показана законченная таблица простых чисел до 50, полученная с помощью решета Эратосфена. Все незачеркнутые числа являются простыми, а все зачеркнутые числа – составными.

числа – это целые числа, большие единицы, которые имеют только два положительных делителя, а именно самих себя и 1.
  Простыми числами называют натуральные числа, которые имеют только два положительных делителя.
Составными числами называют натуральные числа, имеющие более двух положительных делителей.
Натуральные числа, которые не являются простыми, называются составными.  
Составные числа – это целые числа, большие единицы, которое имеют, по крайней мере, три положительных делителя.