← К задачамОткрыть курс →
Решето Эратосфена: простые до n
Реализуйте решето Эратосфена. Функция primes_up_to(n) возвращает список всех простых чисел от 2 до n включительно в порядке возрастания.
Если простых нет (n < 2), верните пустой список.
Формат: вход — целое n ≥ 0; выход — список int.
Примеры:
primes_up_to(10) -> [2, 3, 5, 7]
primes_up_to(1) -> []
primes_up_to(13) -> [2, 3, 5, 7, 11, 13]
📖 Теория по теме:Решето Эратосфена и линейное решето
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def primes_up_to(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.