Primzahlen

[DeLivio]

Hallo, ich sitze grad an einem programm mit primzahlen!
Hab folgendes problem ich weiß nicht wie man primzahlen ausrechnen kann,
hat vllt jmd ne formel oder nen skript?
Aber bitte kommt nicht mit dem "Sieb des Eratosthenes", weil das mich überhaupt net weiter gebracht hat!
weil es nur bis 120 geht und net bis zum beispiel 24569 oder so!

 

[Wildcard]

jetzt mal ehrlich...
Primzahlen ist wohl einer der am häufigsten demonstrierten Algorithmen.
Ich kann gar nicht mehr zählen wie viele Implementierungen alleine hier im Forum zu finden sind.

 

[M.L.]

Von der Forumssuche nach "Primzahlen" mal abgesehen, lohnt sich in Blick in die Wikipedia: http://de.wikipedia.org/wiki/Primzahlen (auch wenn der Algorithmus dort nicht implemetiert wird)

mfg M.L.

 

[Roar]

dem eros sein sieb kann man so groß machen wie nötig, nur das beispiel in der weikipedia geht nur bis 120

 

[SnooP]

zumindest so groß wie der speicher zulässt *g* ... und mit sehr intelligenter Speicherung bekommt man schon seeehr große Zahlen raus... aber keine Angst - diese Zahlen sind unheimlich klein gegenüber z.B. der zuletzt gefundenen Mersenne-Primzahl