n = int\(input\(\))
lst =

# создаем пустой список для хранения простых чисел
k = 0 # в k будем хранить количество делителей
for i in range\(2, n\+1\): # пробегаем все числа от 2 до N
for j in range\(2, i\): # пробегаем все числа от 2 до текущего
if i % j == 0: # ищем количество делителей
k = k + 1
if k == 0: # если делителей нет, добавляем число в список
lst.append\(i\)
else:
k = 0
print \(lst\) # выводим на экран список

Что выведет данная программа при n=20

• \[2, 3, 5, 7, 11, 13, 17, 19\]
• 8
• \[1,2, 3, 5, 7, 11, 13, 17, 19\]
• 7