На пайтоне желательно.
Ответ:
n = int(input())
def simplify(k):
for i in range(1,k):
if k % i == 0 and i != 1:
return False
return True
for i in range(2,n):
if simplify(i):
print(i)
Объяснение: