Эратосфен - древнегреческий математик, живший в Александрии в III в. до н.э. Он был удивительно разносторонним человеком: занимался теорией чисел, измерял дугу меридиана между городами Александрией и Сиеной, изучал звёзды. И во всех этих областях достигал высоких результатов. Но навсегда его имя вошло в науку в связи с придуманным им методом нахождения простых чисел.
Этот метод очень прост. Пусть надо найти все простые числа от 2 до 120. Для этого запишем их по порядку. Оставим число 2 (оно простое). Вычеркнем все остальные четные числа. Затем оставим первое уцелевшее число. Это 3. Оставим его и вычеркнем все остальные числа, кратные 3. Затем перейдем к следующему уцелевшему числу (это 5), оставим его и вычеркнем все числа, кратные 5. Повторим эти действия. В итоге невычеркнутыми окажутся простые числа. На рисунке ниже наглядно показано применение этого метода.
Во времена Эратосфена писали на восковых табличках или на натянутом папирусе. Поэтому Эратосфен не зачеркивал числа, а выкалывал их. В результате табличка напоминала решето. С тех пор придуманный Эратосфеном метод отыскания простых чисел называют "решето Эратосфена".
Комментариев нет:
Отправить комментарий