Описание задачи
Необходимо реализовать алгоритм для генерации списка всех простых чисел до заданного натурального числа n включительно. Простые числа – это целые положительные числа, которые делятся только на 1 и на себя.
Входные данные:
* n: Целое неотрицательное число, определяющее верхнюю границу диапазона для поиска простых чисел (включительно).
Выходные данные:
* Список (list) всех простых чисел от 2 до n включительно.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def sieve(n: int):