Lucas-Lehmer-Test (große Zahlen)
-
Hallo,
ich bin neu hier und blutiger C++ Anfänger. Ich übe mich gerade an den Primzahlen und so stieß ich auf den Lucas-Lehmer -Test.
Problem: Zahlen, die über den Bereich von C++ hinausgehen. Als unsigned int endet es ja bei ca 4,2 Milliarden. long double kommt da zwar wesentlich höher, aber, das hilft mir nicht wirklich , da ich ja für die Modul-Rechnung int brauche.
Mich würde mal ein Ansatz interessieren, wie man mit Zahlen wie 2 hoch 10000 o.ä. sowas rechnen kann. Irgendwie muss das ja funktionieren, da ja auch von einem online-Primzahltest sich Software herunterladen läßt.
Für (Denk-)Ansätze bin ich dankbar,Peter
-
Wenns nicht eingebaut ist, macht mans von Hand. Oder nimmt 'ne Lib. Selbe Antwort wie die letzten tausend Mal, als die Frage gestellt wurde...
-
Pardon,
war ja nicht bös gemeint. Hast aber wohl recht und ich werde mal suchen.
n link wäre totzdem schön gewesen.
Nix für ungut,Peter
-
-
Dieser Thread wurde von Moderator/in Christoph aus dem Forum Mathematik in das Forum Rund um die Programmierung verschoben.
Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?Dieses Posting wurde automatisch erzeugt.