Сообщить об ошибке Помочь телеканалу

Академия занимательных наук. Математика. Вопросы

Задавать вопросы могут авторизованные пользователи

Вход  Регистрация

Здравствуйте, профессор.Скажите, пожалуйста, что такое математическое решето. От Ивана Скороходова. И как оно работает.

ответить
Скороходов Иван
Скороходов Иван Деревня погребищи, 9 лет
11 декабря 2019 просмотров: 197 0

Ответы

  • Здравствуй, Ваня! Это решето Эратосфена. Древнегреческий ученый Эратосфен Киренский примерно в 220 году до нашей эры предложил один из алгоритмов определения простых чисел. Пример: Найти все простые числа в интервале от 2 до 20. Решение: запишем натуральные числа, начиная от 2 до 20 в ряд. 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20. Первое число в списке 2 — простое. Пройдём по ряду чисел, вычёркивая все числа, кратные 2. Ряд примет вид: 2 3 5  7  9  11  13  15  17  19.  Теперь вычёркиваем все числа, кратные 3: 2 3 5  7  11  13  17 19. Процесс окончен. Все не зачёркнутые числа последовательности являются простыми.

    Степан Петрович Круглов
    Степан Петрович Круглов Профессор математики
    12 декабря 2019 0
    ответить
© 2008—2020, ДСОТ «Радость моя» Все права защищены.
Свидетельство СМИ: ЭЛ № ФС77-49047
Лицензия на телевизионное вещание
выдана ООО «Телерадиокомпания «Мироздание»
ТВ №21075 от 18.06.2012, действует до 14.08.2023 г