Проект по математике на тему Метод Эратосфена

по математике

ученика 6 класса

Алексеева Артема

Опочка. 2014г.

Для отыскания простых чисел греческий математик VI века до нашей эры Эратосфен придумал такой способ. Он записывал все числа от 1 до какого-то числа, а потом вычеркивал единицу, которая не является ни простым, ни составным числом, затем вычёркивал через одно все числа, идущие после 2 (числа, кратные 2, то есть 4,6,8 и так далее). Далее вычёркивались через два все числа, идущие после 3 (числа, кратные 3, то есть 6,9,12 и так далее). В конце концов оставались невычеркнутыми только простые числа.

Так как греки делали записи на покрытых воском табличках или на натянутом папирусе, а числа не вычёркивали, а выкалывали иглой, то таблица в конце вычислений напоминала решето. Поэтому метод Эратосфена называют решетом Эратосфена: в этом решете «отсеиваются» простые числа от составных.

Таким способом и в настоящее время составляют таблицы простых чисел, но уже с помощью вычислительных машин.