Eine zufällige Primzahl erstellen

[Sunny]

Hi @all,
ich wollte mal fragen, wie ich es in PB am besten anstelle, eine zufällige Primzahl zu generieren.

MfG Sunny

[RSBasic]

http://www.purebasic.fr/german/viewtopi ... =3&t=18403

[Derren]

Kommt darauf an ob du wirklich eine generieren willst (also einen Algo suchst), oder ob du einfach eine haben willst.
Für letzteres wäre es sicher am einfachsten eine Liste von Primzahlen zu suchen (gibt's bestimmt irgendwo zum Herunterladen) und diese in ein Array zu packen auf welches du mit Random() zugreifst.

[STARGÅTE]

Das mit dem Array wäre wohl auch die sicherste Methode um auch die Gleichverteilung sicherzustellen, sodass zB RandomPrime(10) die zahlen: 2, 3, 5, 7 zu jeweils 25% Wahrscheinlichkeit ausgibt.

Wenn man also als Maximum eine Long nimmt, braucht man
Demnach brauch mal also ein Array mit π(2^31) = 105097565 Feldern, was also gleich mal schlappe 400MB frisst^^

Mit Random() zu arbeiten und dann zu Prüfen ob es eine ist, kann auch ins Auge gehen.

Und NextPrime nützt auch nicht sehr viel, weil die Anzahl der Primzahlen bis Max nicht bekannt ist, sodass man auch nicht nicht "zufällig" n-Schritte gehen kann, ohne ein ungleichgewicht zu erzeugen.