Forum: Object-Pascal / Delphi-Language
by gammatester,
25. Sep 2008
Eine neue Primzahl zu entdecken ist doch völlig easy: Hier ein Beispiel in weniger als einer viertel Sekunde mit meinem Democalculator:
:=> nextprime(random(10^100))
Result = 2632396436629883249650013553982945076965176231647985458096886656311394853857362897448045375179106333
Kann genauso schnell mit Primo verifiziert werden. Da es nach dem Primzahlsatz ca...
Forum: Object-Pascal / Delphi-Language
by gammatester,
24. Sep 2008
Wenn Du noch verräts welche, kann ich Dir weiterhelfen! Vielleicht HRTimer?. Dann lade das Util-Archiv runter (kann eh nicht schaden).
Gruß Gammatester
Forum: Object-Pascal / Delphi-Language
by gammatester,
22. Sep 2008
Theoretisch geeignet für solche Sachen und Lazarus/Freepascal und Delphi ist meine MArith-Bibliothek oder Marcel Martins NX
Allerdings ist der Nachweis, daß eine allgemeine 1000-stellige Zahl prim ist, sehr SEHR zeitaufwendig. Es sei denn, sie hat spezielle Eigenschaften, zB eine Mersenne-Zahl, oder man begnügt sich mit wahrscheinlich prim. Wenn sie zusammengesetzt, ist das relativ einfach...