Помочь телеканалу Задать вопрос Оставить отзыв Youtube «Школа Шишкиного Леса» «Радость моя» детям
в Rutube

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

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

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

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

ответить
Скороходов Иван
Скороходов Иван Деревня погребищи, 12 лет
11 декабря 2019 просмотров: 1052 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—2024, ДСОТ «Радость моя» Все права защищены.
Лицензия на осуществление телевизионного вещания серия ТВ
№ 29894 от 26.07.2019 г. выдана Некоммерческому партнерству «Производящая телевизионная компания «ПТК»