ich habe schon viele anfänge gemacht bin aber immer wieder ziemlich schnell gescheitert. mein Anlauf hab ich oft mit Listen und einfachen Funktionen probiert.
Ich bin mir bewusst dass es viele Primzahlen programme auf dem Internet gibt aber nichts wirklich bei dem dieser Algorithmus verwendet wird.
ich hab hier ein kleines programmstück. das problem dabei ist aber, dass ich so jede zahl einzeln eintragen möchte. und dass diese dann nicht als primzahl aufgeführt werden. (sprich, ich muss die Primzahlen kennen bevor ich sie überhaupt habe.)
Code: Alles auswählen
n = range(2,30)
def teiler(x):
return x % 2 != 0 and x % 3 != 0
print filter(teiler, n)
vielen Dank,
menace
EDIT: hier noch der wiki link http://de.wikipedia.org/wiki/Sieb_des_Eratosthenes