Größte Zahlenklasse

[gammatester]

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