import math

n = int(input("Podaj zakres przesiewania: "))

# inicjalizujemy listę przestawiającą sito
sito = n * [ True ]
# pierwszy element listy dotyczy liczby 1, która nie jest liczbą pierwszą
sito[0] = False
# przesiewamy
sn = math.sqrt(n)
# funkcja math.floor zaokrągla w górę
for i in range(2, math.floor(sn) + 1):
     if sito[i-1]:
         for j in range(i+i, n+1, i):
             sito[j-1] = False

# wypisujemy wyniki
for i in range(2, n+1):
    if sito[i-1]:
        print(i)

input("\n\nAby zakończyć, naciśnij Enter")