#!/usr/bin/env python3
"""Auto-generated by AGI Loop cycle #1056
Task: Write a Python function that generates all primes up to 10000 using Sieve of Eratosthenes
Generated: 2026-02-12T18:28:57.507461
"""

def sieve_of_eratosthenes(limit):
    sieve = [True] * (limit + 1)
    sieve[0] = sieve[1] = False
    for i in range(2, int(limit ** 0.5) + 1):
        if sieve[i]:
            for j in range(i * i, limit + 1, i):
                sieve[j] = False
    primes = [i for i, is_prime in enumerate(sieve) if is_prime]
    return primes

if __name__ == '__main__':
    primes = sieve_of_eratosthenes(10000)
    for prime in primes:
        print(prime)