[HaBo]

for x in range (20000,21000):
     for n in range(2, x):
          if x % n == 0:
               break
     else:
          print 'Primzahl gefunden!', x)

for x in range(20000,21000):                     #Das Intervall, das nach Primzahlen durchsucht werden soll
     teiler = [2]                                #Teilerliste (Inhalt sind nur Primzahlen)
     for n in teiler:
          if x % n == 0:                         #Falls die aktuell untersuchte Zahl (x) durch ein Element der Teiler-Liste restlos teilbar ist, ist x nicht prim
               break
     else:
          print 'Primzahl gefunden!', x
          teiler.append(x)                       #Falls eine Primzahl gefunden wird, soll sie ans Ende der Teilerliste angehängt werden
          print teiler                           #Ausgabe der Teilerliste um zu prüfen, ob sie korrekt geändert wurde

Primzahl gefunden! 20001
[2, 20001]
Primzahl gefunden! 20003
[2, 20003]
Primzahl gefunden! 20005
[2, 20005]
usw.

teiler = [2]