Решето Эратосфена — Арена однострочников — Арена однострочников

Решето Эратосфена

Gold

Верните список всех простых чисел от 2 до n включительно.

Сигнатура функции

solution(n: int) -> list[int]

Примеры

Ввод:10

Вывод:[2, 3, 5, 7]

Ограничения

✓1 строка✗; запрещен✗переносы и tab запрещены✗eval / exec / __import__ запрещены✗Импорты запрещены

Твоё решение

Пока нет решений в рейтинге — стань первым и задай планку для остальных.

def solution(n):

Длина: 0 символов

return

Пиши только выражение — оно подставится после return.

Все тесты

одинаковы для локальной и серверной проверки

Тест 1

Ввод: solution(1)

Ожидалось: []

Тест 2

Ввод: solution(2)

Ожидалось: [2]

Тест 3

Ввод: solution(3)

Ожидалось: [2, 3]

Тест 4

Ввод: solution(10)

Ожидалось: [2, 3, 5, 7]

Тест 5

Ввод: solution(20)

Ожидалось: [2, 3, 5, 7, 11, 13, 17, 19]

Тест 6

Ввод: solution(30)

Ожидалось: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]

Тест 7

Ввод: solution(50)

Ожидалось: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]

Тест 8

Ввод: solution(100)

Ожидалось: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Локальная проверка и отправка в рейтинг используют один и тот же набор тестов. Если есть расхождение, причина обычно в лимитах времени или окружении раннера.

Рейтинг пока пуст

Будь первым в таблице этой задачи и задай ориентир для остальных.