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

Доброго времени суток, наши дорогие читатели! В сегодняшней статье команда WoM расскажет Вам про решето Эратосфена. 


Для начала разберёмся, кто такой Эратосфен?

Это древнегреческий математик, астроном, географ, филолог и поэт. Эратосфен был первым известным учёным, который вычислил размеры нашей планеты Земля.

А ещё он создал специальный алгоритм, благодаря которому можно фильтровать простые числа - то есть те, которые не имеют делителей, кроме самих себя и единицы; а также составные числа.  Этот алгоритм стали называть решетом Эратосфена - потому что древние греки писали числа на специальных дощечках, а в тех местах, где оказывались простые числа, делали отверстия. Визуально это напоминало решето.

Итак, решето Эратосфена. Алгоритм.

1. Записываем числа до 30, по 10 в ряд


1      2     3     4    5     6     7     8     9    10

11   12   13   14  15   16   17   18   19   20

21   22   23   24   25  26   27   28   29   30


2. Теперь вычёркиваем все числа, которые делятся на 2 без остатка (кроме 2)


1      2     3     4    5     6     7     8     9    10

11   12   13   14  15   16   17   18   19   20

21   22   23   24   25  26   27   28   29   30


3. Вычёркиваем все числа, которые делятся на 3 без остатка (кроме 3)



1      2     3     4    5     6     7     8     9    10

11   12   13   14  15   16   17   18   19   20

21   22   23   24   25  26   27   28   29   30


4. Вычёркиваем числа, которые делятся на 5 без остатка (кроме 5)



1      2     3     4    5     6     7     8     9    10

11   12   13   14  15   16   17   18   19   20

21   22   23   24   25  26   27   28   29   30



5. Внимательно смотрим на нашу табличку и понимаем, что в ней остались все числа, которые делятся только на самих себя и единицу! Мы “просеяли” сквозь решето всё лишнее.


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

Разобраться с любыми математическими темами Вашему ребёнку помогут преподаватели онлайн-школы математики World of Math. Все темы мы объясняем простым языком, а занятия проходят на интерактивной платформе. Вместе с яркими и уникальными персонажами дети отправляются в математическое путешествие, результатом которого становятся не только качественные знания, но и позитивные эмоции.

Ждём Вас на бесплатном уроке в World of Math! Записаться можно здесь.