def eratosthenes(n):
    prime = [True] * n
    prime[0] = False
    prime[1] = False
    for (i, isPrime) in enumerate(prime):
        if(isPrime):
            yield i
            for j in range(i*i, n, i):
                prime[j] = False

gen = eratosthenes(100000002)

Почему функция выше работает во много раз быстрее, ведь они почти не различаются?

n=100000002
gen=[]
prime = [True] * n
prime[0] = False
prime[1] = False
for (i, isPrime) in enumerate(prime):
    if(isPrime):
        gen.append(i)
        for j in range(i*i, n, i):
            prime[j] = False