Möglichst große Primzahlen generieren

[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*

[ibp]

Zitat:

Zitat von Meflin

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 :)

zeig mal den blog! vielleicht kann man dir dann helfen!

[Meflin]

http://lasecwww.epfl.ch/pub/lasec/doc/JPV00.ps
das ist der artikel, wenn du ihn nicht lesen kannst lad ich ihn noch als pdf hoch

[ibp]

kann ihn nicht lesen!

[Meflin]

voila

[Meflin]

^^ hochhohl ^^
es sei mir verziehen dass ich das push limit um 2h unterbiete ;)

[Boombuler]

ich hab erst gedacht man könnte das wohl wie folgt verwenden: Y = trunc(X^4 / log(x)) naja bei den Zahlen 2 und 3 ging das auch gut nur leider wollte der bei 15 und 20 nicht mehr so richtig (also diese Werte für X)...
Tut mir leid das Übersteigt mein Mathematisches Verständiss!

Greetz
Boombuler

PS: hab das hier nur geschrieben damit keiner auf die Idee kommt das noch mal auf die art aus zu probieren...

PPS: Ich hab mal gehöhrt das Immer ne Primzahl zwischen n und 2n ist... würde die berechnung über eine Schleife doch Sehr verkürzen...
also zwischen 3 und 6 wäre die 5 und zwischen 4 und 8 zB 5 und 7...

[Binärbaum]

Zitat:

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

[Meflin]

naja, also sonderlich effektiv ist das ja nicht oder ?
ausserdem sollten die primzahlen zufällig sein, das ist ja wirlklich nur eine blose ermittlung.
ich bin mahtematishc nicht besonders gebildet, aber eine vorgehensweise um sich eine primzahl zu basteln gibt es wohl nicht?

[Binärbaum]

Naja, effektiv ist es nicht gerade, aber damit findet man die größte darstellbare Primzahl im Zahlenbereich.
Es gibt aber eine Vorgehensweise, Primzahlen zu ermitteln:
Das sogenannte Sieb des Eratosthenes. Letzlich macht dieses Verfahren aber auch nichts anderes, als Zahlen systematisch darauf zu prüfen, ob sie Teiler haben, die ungleich eins und ungleich der Zahl selbst sind. Diese Vorgehensweise ist aber auch nicht besonders effektiv.
Mir ist aber auch keine mathematische Regel oder Gesetzmäßigkeit bekannt, die Primzahlen "generiert". Also bleibt einem letztlich nicht anderes übrig, als die entsprechende Zahl auf ihre Teiler hin zu untersuchen.

MfG
Binärbaum