Primzahlen bis ins Unendliche

[Der_Unwissende]

Zitat von Luckie:

@SirThornberry:
Das stellt kein Hindernis da. Man kann sich auch einen Datentyp deklarieren, der keinerlei Begrenzungen hat, was die Größe angeht. Es gibt sogar schon Delphi Bibliotheken, die dies tun.

Hi,
ich glaube du kannst trotzdem nicht beliebig groß werden, der Speicher ist im Moment doch sehr endlich und damit dürfte irgendwann Schluß sein (und da es keinen Beweis für eine größte Primzahl gibt könnte es heißen dass der Speicher nicht reicht).
Dürfte an sich aber wirklich keine Aufgabe für irgendeinen einzelnen Rechner sein, hat zufällig jemand im Kopf wie viel Stellen die im Moment größte Primzahl hatte? Und die großen werden schon nach den aktuell schnellsten bekannten Algorithmen in Clustern berechnet, die dann doch ein paar GFlops mehr haben dürften als ein normaler PC.

Also sollte der erste Schritt (Luckie hat es implizit schon gesagt) sein, einen Algorithmus zu entwerfen, der mit deutlich geringerer Rechenzeit auskommt (am besten O(1) mit einem geringen konst. Faktor).

Gruß Der Unwissende