Напишите программу на языке Python, которая находит все простые числа в заданном диапазоне от a до b. Входные данные

Тема: Нахождение простых чисел на языке Python

Разъяснение: Простые числа - это натуральные числа, которые имеют только два делителя: единицу и само число. Для нахождения всех простых чисел в заданном диапазоне от `a` до `b` на языке Python, можно использовать алгоритм "Решето Эратосфена".

Алгоритм Решето Эратосфена работает следующим образом:
1. Создайте список всех чисел от 2 до `b`.
2. Начиная с числа 2, пометьте все его кратные числа в списке как составные.
3. Перейдите к следующему непомеченному числу и повторите шаг 2.
4. Повторяйте шаги 2 и 3, пока не достигнете числа, которое больше, чем корень квадратный из `b` (так как все составные числа будут уже помечены).

Пример использования:

a = 10

b = 30



# Создаем список чисел от a до b

numbers = [True] * (b + 1)



# Помечаем числа, начиная с 2

for i in range(2, int(b  0.5) + 1):

    if numbers[i]:

        for j in range(i * i, b + 1, i):

            numbers[j] = False



# Выводим все простые числа

for i in range(a, b + 1):

    if numbers[i]:

        print(i)

Совет: Если вы не знакомы с алгоритмом "Решето Эратосфена", рекомендуется ознакомиться с ним более подробно, чтобы полностью понять его логику работы.

Упражнение**: Напишите программу на языке Python, которая находит все простые числа в диапазоне от 1 до 100.