← К задачам
Решето Эратосфена: простые до 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
Для запуска тестов необходима авторизация.