ON
# Алгоритм печати всех простых чисел от 1 до введенного числа
# по алгоритму "Решето Эратосфена"
n = int(input("Введите число:>"))
a = list(range(n+1))
a[1] = 0
lst = []
i = 2
while i <= n:
if a[i] != 0:
lst.append(a[i])
for j in range(i, n+1, i):
a[j] = 0
i += 1
print(lst)
