Pages Menu Stijit.com
Twitter
Categories Menu

Что такое Sieve of Eratosthenes

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

Эратосфен родился в городе Кирене в Греции (сейчас это Ливия в Южной Африке) в 276 году до нашей эры. В молодости Эратосфен учился в Афинах. В конце концов, он сделал себе имя во многих областях науки, что привлекло внимание правителя Египта Птолемея III . Птолемей пригласил Эратосфена в Александрию чтобы тот учил его сына и стал библиотекарем великой Александрийской библиотеки. Считается, что он уморил себя голодом в 195 г. до н.э. в связи с тем, что ослеп и не мог больше работать.

Одно из его главных достижений в области математики это создание фильтра, который определяет простые числа до любого заданного предела. Этот фильтр, который называется Sieve of Eratosthenes (решето Эратосфена), по-прежнему важен сегодня и используется в теории исследования чисел. Простые числа — это натуральные числа больше 1, которые можно разделить без остатка только на себя и на 1. Эратосфен понял, что если записать все натуральные числа от 2 до бесконечности и отсеять все числа, кратные двум, а затем перейти к следующему доступному числу (3) и так же отсеять все числа идущие после него и кратные 3 и так далее, то в конечном итоге можно получить список простых чисел.

Оставить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *