# your code goes here
def get_primes(limit):
    """Returns a list of prime numbers up to `limit` using Sieve of Eratosthenes."""
    if limit < 2:
        return []

    is_prime = [True] * (limit + 1)
    is_prime[0] = is_prime[1] = False

    for p in range(2, int(limit**0.5) + 1):
        if is_prime[p]:
            for i in range(p * p, limit + 1, p):
                is_prime[i] = False

    return [num for num, prime in enumerate(is_prime) if prime]


# Print primes in range [1, 100]
start, end = 1, 100
primes = [p for p in get_primes(end) if p >= start]

for prime in primes:
    print(prime)