← Назад к списку задач

решето эратосфена

Общее Уровень 2

Описание задачи

Необходимо реализовать алгоритм для генерации списка всех простых чисел до заданного натурального числа n включительно. Простые числа – это целые положительные числа, которые делятся только на 1 и на себя.

Входные данные:
* n: Целое неотрицательное число, определяющее верхнюю границу диапазона для поиска простых чисел (включительно).

Выходные данные:
* Список (list) всех простых чисел от 2 до n включительно.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def sieve(n: int):