Що таке sieve of eratosthenes
Головна »Web tips» Що таке Sieve of Eratosthenes
Eratosthenes (Ератосфен) найбільш відомий як знаменитий грецький математик. Крім того, він також був видатним географом, астрономом і істориком. Сучасники прозвали його бета, як назва другої літери грецького алфавіту, тому що він проявив себе як другий кращий в світі вчений практично у всіх областях.
Ератосфен народився в місті Кирене в Греції (зараз це Лівія в Південній Африці) в 276 році до нашої ери. В молодості Ератосфен навчався в Афінах. Зрештою, він зробив собі ім'я в багатьох областях науки, що привернуло увагу правителя Єгипту Птолемея III. Птолемей запросив Ератосфена в Олександрію щоб той навчав його сина і став бібліотекарем великої Олександрійської бібліотеки. Вважається, що він забив себе голодом в 195 р до н.е. в зв'язку з тим, що осліп і не міг більше працювати.
Одне з його головних досягнень в області математики це створення фільтра, який визначає прості числа до будь-якого заданого межі. Цей фільтр, який називається Sieve of Eratosthenes (решето Ератосфена), як і раніше важливий сьогодні і використовується в теорії дослідження чисел. Прості числа - це натуральні числа більше 1, які можна розділити без залишку тільки на себе і на 1. Ератосфен зрозумів, що якщо записати всі натуральні числа від 2 до нескінченності і відсіяти все числа, кратні двом, а потім перейти до наступного доступного числа ( 3) і так само відсіяти все числа йдуть після нього і кратні 3 і так далі, то в кінцевому підсумку можна отримати список простих чисел.