Question

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

Answer 1

Ответ:

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