sito.py

#!/usr/bin/env python3
# Eratosthenovo síto: najde prvočísla mezi 1 a N

N = int(input())
A = [True] * (N+1)

for i in range(2, N+1):
    if A[i]:
        print(i)
        for j in range(2*i, N+1, i):
            A[j] = False