Решето эратосфена

Автор работы: Пользователь скрыл имя, 08 Ноября 2010 в 02:07, Не определен

Описание работы

в форме доклада доступно излагается история и алгоритм решета

Файлы: 1 файл

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

— 212.00 Кб (Скачать файл)
 

Применяя метод  Эратосфена, мы как бы отсеяли, пропустили через решето все составные числа  и оставили только простые.

Так как  во времена Эратосфена писали на восковых табличках и не вычеркивали, а "выкалывали" цифры, то табличка после описанного процесса напоминала решето. Именно поэтому метод Эратосфена для нахождения простых чисел получил название "решето Эратосфена". 

 

Заключение

      Итак, Решето Эратосфена работает как своего рода аналоговая вычислительная машина. И, значит, вот что изобрел великий грек: он изобрел СЧЕТНУЮ МАШИНУ! А ведь для простых чисел не существует даже формулы, по которой их можно вычислить все. Нет такой формулы, а Решето есть. И создав Решето Эратосфена достаточно большого размера, мы отсеем (построим) ВСЕ простые числа без исключения. Все они окажутся в дырках совершенно правильного геометрически Решета! Так «правильно» ли их расположение или неправильно»? Никто не может сказать.

      Есть  какая-то странность в этих простых числах. Вроде бы в Решете Эратосфена нет никаких случайностей и должна получаться точная и легко записываемая формулой последовательность. Но — как ни странно — ничего подобного: формулы нет! Сколько столетий уже искали — нет!

      В это настолько не верится, что  и сегодня начинают искать несуществующую формулу. Но эти поиски не заканчиваются успехом... Может быть, повезёт мне?

 

Список  литературы: 
 

1. http://www.aggregateria.com/EH/eratosfen.html

2. "Квант" №1, 1974 г

Информация о работе Решето эратосфена