← К задачам
Средне · +3Простые числаРешетоТеория чисел

Решето Эратосфена: простые до 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]
def primes_up_to(n):
    # ваш код
    pass
Для запуска тестов необходима авторизация.
Поддержать проект