Здравствуйте, уважаемый профессор Круглов. Привет и тебе, Циркуль! У меня к Вам вопрос. Что такое решето Эратосфена? Зачем оно нужно и что просевает? Спасибо. Маша Байдер, город Монреаль.
Привет, Маша! Решето Эратосфена просеевает числа. Оно позволяет найти все простые числа на заданном отрезке. Когда отрезок маленький - это просто. Например, все простые числа от 1 до 20 - это 1,2,3,5,7,11,13,17,19. Если отрезок например от 345 до 361, нужно применять формулы. Они и называются решетом Эратосфена.
Помочь телеканалу
Задать вопрос
Оставить отзыв
Youtube «Школа Шишкиного Леса»
Онлайн-трансляция
Привет, Маша! Решето Эратосфена просеевает числа. Оно позволяет найти все простые числа на заданном отрезке. Когда отрезок маленький - это просто. Например, все простые числа от 1 до 20 - это 1,2,3,5,7,11,13,17,19. Если отрезок например от 345 до 361, нужно применять формулы. Они и называются решетом Эратосфена.