Программа определяющие простые числа из диапазона веденного с клавиатуры

ответ:

n = int(input("вывод простых чисел до числа "))

a = [0] * n   # создание массива с n количеством элементов

for i in range(n):   # заполнение массива

    a[i] = i   # значениями от 0 до n-1

# вторым элементом является единица, которую не считают простым числом

# забиваем ее нулем.

a[1] = 0

m = 2   # замена на 0 начинается с 3-го элемента (первые два уже нули)

while m < n:   # перебор всех элементов до заданного числа

    if a[m] ! = 0:   # если он не равен нулю, то

        j = m * 2   # увеличить в два раза (текущий элемент простое число)

        while j < n:

            a[j] = 0   # заменить на 0

            j = j + m   # перейти в позицию на m больше

    m += 1

# вывод простых чисел на экран (может быть реализован как угодно)

b = []

for i in a:

    if a[i] ! = 0:

        b.append(a[i])

del a

print(b)

объяснение:

python 3.7

решение на фотографии