def eratosthenes(n):
    multiples = []
    primes = []
    for i in range(2, n+1):
        if i not in multiples:
            print (i)
            primes.append(i)
            for j in range(i*i, n+1, i):
                multiples.append(j)

eratosthenes(100)