import math

upperRange = 1000000
numRange = range(2, upperrange)

for n in numRange:
    prime = True
    for possibleFactor in range(2, math.floor(math.sqrt(n))):
        if n % possibleFactor:
            prime = False

    if prime:
        print(n)