Для начала разберёмся, кто такой Эратосфен?
Это древнегреческий математик, астроном, географ, филолог и поэт. Эратосфен был первым известным учёным, который вычислил размеры нашей планеты Земля.
А ещё он создал специальный алгоритм, благодаря которому можно фильтровать простые числа - то есть те, которые не имеют делителей, кроме самих себя и единицы; а также составные числа. Этот алгоритм стали называть решетом Эратосфена - потому что древние греки писали числа на специальных дощечках, а в тех местах, где оказывались простые числа, делали отверстия. Визуально это напоминало решето.
Итак, решето Эратосфена. Алгоритм.
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! Записаться можно здесь.
