Jede CPU kann per spezieller Software sehr wohl mit Zahlen rechnen die in ihrer Größe weit über die Standardoperationen der CPU hinaus gehen. Das machen übrigens alle Programme so die solch große Primzahlen berechnen.
Eine 32Bit CPU hat zb. alle nötigen Operationen um mit 32 Bit Zahlen rechnen zu können. Die nötige Software macht nun genau das was du machst wenn du zwei große Zahlen zb. multiplizieren sollst. Du wirst also auf deinem Papier diese beide Dezimalzahlen nebeneinander aufschreiben und darunter Schritt für Schritt sequentiell aber nur die einzelnen Dezimalziffern dieser Zahlen multiplizieren. Du zerlegst also auf mathematische Art und Weise die großen Zahlen in kleinerer und rechnest so über Zwischenprodukte das Ergebnis aus. Genau dies machen alle Programme die solch großen Zahlen benötigen und nutzen.
Nun zu deinen Primzahlen:
Du musst dir klar darüber werden WAS du für Primzahlen berechnen willst. Also:
a) möchtest du eher statistische Analysen über die Verteilung von Primzahlen anstellen, dann benutze ein Sieb wie es im anderen Thread beschrieben wurde
b) möchtest du eine beliebig große Zahl testen und eventuell
verifizieren ob sie eine Primzahl ist. Dann schau dir mal Marcel Martin's Primo (Titanix/ Certifix) genau an das per Elliptischen Kurven mathematisch beweisbare Zertifikate über die Primality einer Zahl erzeugen kann
c) möchtest du auf Primzahl-Jagd gehen und eventuell die größte bekannte Primzahl berechen mit deiner Software. Dann musst du dich von vornhinein auf Zahlen mit ganz spezieller Form konzentrieren, zb. Lucas-/Fermat- oder Mersenne- Zahlen. Für diese gibt es ganz spezielle mathematische Konstruktionsverfahren die teilweise ohne große Integerberechnungen auskommen
d) möchtest du sogenannte industrielle Primzahlen erzeugen die zb. in der heutigen Kryptographie üblich sind. Dort nutzt man Strenge Pseudo Primzahl Test wie das zb. Rabin-Miller Verfahren oder den Baillie-Selfridge-Wagstaff-Pomerance-Strong-Lucas-Pseudo-Prime-Test. Je nach benutzten Test wurde die Wahrscheinlichkeit das diese Tests eine Falsch-Antwort liefern in Bereiche verschoben die fast schon unendlich unwahrscheinlich sind. Dafür kann man mit solchen Verfahren aber auch am Fließband große Primzahlen erzeugen. Meine eigene Library erzeugt zb. 1024 Bit Primzahlen innerhalb von 500ms.
Das Gebiet ist also sehr weit abgesteckt und je weiter du die Zahlengrenzen ausdehnst um so spezieller müssen deine Implementierungen und Ziele sein.
Wenn du dich umfasssender informieren möchtest dann solltest du hier
primes.utm.edu/ reinschauen.
Gruß Hagen