n = 100000

reseto = [True] * (n+1)
reseto[0] = False
reseto[1] = False

prastevila = []

for i in range(2, n+1):
    if not reseto[i]:
        continue
    prastevila.append(i)
    j = i*i
    while j <= n:
        reseto[j] = False
        j += i

print(prastevila)