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