hi,

Ich möchte mir zunächst ausgehend von einer Zufallszahl eine hohe Primzahl generieren. Ich stehe also direkt am Anfang schon vor einem Problem das ich alleine nicht lösen kann.

Es gibt keinen Algorithmus, der für _große_ Primzahlen tauglich ist. Das Problem, große Primzahlen in akzeptablen Zeiten zu erzeugen besteht weltweit. Damit befassen sich Heerscharen vom Mathematikern und nicht erst seit Diffie/Hellmann.

Nichtsdestoweniger kannst Du Dich mit dem Thema befassen, da will ich Dir nicht den Mut nehmen. Auch wenn Du die Formel zur Goldherstellung nicht findest, das Ergebnis kann auch eine Lizenz zum Gelddrucken sein.

Viel Erfolg ;)