Решето Эратосфена
GoldВерните список всех простых чисел от 2 до n включительно.
Сигнатура функции
solution(n: int) -> list[int]Примеры
Ввод:
10Вывод:
[2, 3, 5, 7]Ограничения
✓1 строка✗; запрещен✗переносы и tab запрещены✗eval / exec / __import__ запрещены✗Импорты запрещены
Твоё решение
Текущий лучший результат: 56 • цель для топ-3: 56
Все тесты
одинаковы для локальной и серверной проверкиТест 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]
Локальная проверка и отправка в рейтинг используют один и тот же набор тестов. Если есть расхождение, причина обычно в лимитах времени или окружении раннера.
1
Георгий
2 ч. назад
56
симв.