import time
start = time.time()
n = 10000
prim = [i>1 for i in range(n+1)]
zwischen = time.time()-start

p = 2
while p*p<=n:
    # Vielfache von p wegstreichen:
    x = p*p
    while (x<=n):
        prim[x]=False
        x+=p  # Kurzform fuer i=i+p
    # Naechste Primzahl bestimmen
    p+=1
    while prim[p]==False:  # Schoener: while not prim[p]
        p+=1

berechnung = time.time()-start - zwischen
 
# Ausgabe:
for i in range(n+1):
    if prim[i]:
        print(i)

print("Initialisierung ",zwischen)        
print("Berechnung ",berechnung)
print("Total ", time.time()-start)