Простые числа до N

Условие задания

**Задание по мотивам реального тестового в Wildberries.**

**Задание:**
1. Напишите функцию `primes_up_to(n)`, возвращающую список всех простых чисел от 2 до N
2. Реализуйте алгоритм «Решето Эратосфена»
3. Сравните производительность с наивным перебором делителей
4. Добавьте тесты: `primes_up_to(1) == []`, `primes_up_to(10) == [2,3,5,7]`, `primes_up_to(30) == [2,3,5,7,11,13,17,19,23,29]`

**Пример:**
[см. код в задании]

Темы

python алгоритмы решето Эратосфена оптимизация Wildberries

Подсказки

• Решето Эратосфена: создай булев массив is_prime[0..n], вычёркивай кратные начиная с i*i
• Внешний цикл только до sqrt(n) — все составные числа > sqrt(n) уже вычеркнуты
• Для сравнения скорости используй timeit: наивный O(n√n) vs решето O(n log log n)

Все тестовые задания →

Частые вопросы

Какой уровень знаний нужен для задачи "Простые числа до N"?

Это задание для уровня Junior. Подходит для начинающих аналитиков, проверяет базовые знания SQL/Python/статистики.

На каких собеседованиях встречается такая задача?

Подобные задания в категории «Python» регулярно дают на собеседованиях аналитика данных в Яндекс, Сбер, Ozon, Авито, Тинькофф, Wildberries, T-Bank, X5, ВТБ и других крупных IT-компаниях. Тематика: python, алгоритмы, решето Эратосфена, оптимизация, Wildberries.

Сколько времени даётся на решение?

На реальном собеседовании на подобную задачу отводится 5-10 минут — проверяется скорость и базовая грамотность. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

Где ещё потренироваться по теме «Python»?

На zasqlpython.ru есть 482 Python задачи с проверкой через Pyodide, конспекты Python и pandas, AI мок-собеседование с разбором ваших ответов.

← Все задания