Zitat von
STS301:
ja schon, nur ich muss ja nachschauen, ob es eine Primzahl ist oder nicht
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 nach zu weisen.
Beispiel mit meinen Demo-Calculator
ispprime(mersenne(3217)) = true in 2.2 s
ispprime(mersenne(3221)) = false in 2.3 s
Wenn Du Primaliät nachweisen willst, kannst Du Marcels Primo runterladen, allerdings rechnet das wie gesagt sehr, sehr lange.
Gruß Gammatester