Möglichst große Primzahlen generieren

[Binärbaum]

Zitat von Meflin:

Hi,
die Forumssuche brachte mir irgendwie immer nur funktionen, um zu überprüfen, ob eine zahl eine primzahl ist. nun, ich bin auf der suche nach einem algorhitmus, der möglichst schnell möglichst große primzahlen generieren kann.
in mienm blog gibts da auch nen netten artikel, nur check ich den nicht wirklich
wäre also nett wenn mir jemand helfen könnte

*MFG*

Man könnte diese Funktionen zum Prüfen von Primzahlen doch nehmen, und in einer Schleife alle Zahlen durchlaufen und überprüfen, ob sie Primzahlen sind. Dabei sollte man bei großen Zahlen anfangen.
Wenn man also für die Zahlen den Datentyp Cardinal nimmt, dann fängt man bei 4294967295 an (größte Zahl, die mit einem Cardinal darstellbar ist), oder bei Int64 halt bei 2^63 -1 und lässt die Schleife dann abwärts zählen. Sobald man dann in der Schleife die erste Primzahl ermittelt hat, hat man die größte Primzahl im Bereich von Cardinal (bzw. Int64).

MfG
Binärbaum