Решето Эратосфена

n = int(input())
A = [True] * (n+1)
k=2
while k*k<=n:
  if A[k]:
    i = k*k
    while i<=n:
      A[i] = False
      i+=k
  k += 1
for i in range (2,n+1):
    if A[i]:
      print(i,end=' ')