Größte Zahlenklasse

[STS301]

ok, danke da ich die .pas Units ja auch in Lazarus verwendn kann, schaue ich einmal nach.

Danke für die Hilfe!

[mschaefer]

Moin, moin,

Da hat das andere Forum etwas zu bieten:
Multiplizieren in Strings

Grüße // Martin

[STS301]

danke, das vereinfacht die sache natürlich

[Dax]

Es mag funktionieren, aber besonders schnell funktionieren wird es wahrscheinlich nicht. Das wirst du gerade bei Zahlen über etwas 100 Stellen (vielleicht sogar früher) sicher merken. String-Mathematik bearbeitet ~3,3 bit pro Aktion, normale x86 Int-Mathematik bearbeitet 32. Noch dazu fallen bei den Strings etlichen Operationen an, die garnicht nützlich sind... Für deine Zwecke ist eine spezialisierte und vor allem optimierte Library mit passenden Algorithmen unerlässlich, falls du dich nicht schwarz warten willst, während ich GMP# in Zahlenbereichen arbeite, von denen du zeit- und speichermässig und träumen kannst ;o)

[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

[monta]

ggf. je nach Anwendung auch:

GNURZ: Arithmetik zum Umgang mit (G)roßen (N)atürlichen (U)nd (R)ationalen (Z)ahlen
http://www.lazarusforum.de/viewtopic.php?f=29&t=2015

[STS301]

@gammatester:

Die Demo funktioniert bei mir nicht, er meint dauernt, es fehlt ihm eine .dcu.

@Marcels Primo: ich würde es gerne seöbst Programmieren, daher meine Frage.

@monta: dich gibt es hier auch

nur leider kann ich damit maximal 19. Stellige Zahlen bearbeiten.

[gammatester]

Zitat von STS301:

@gammatester:

Die Demo funktioniert bei mir nicht, er meint dauernt, es fehlt ihm eine .dcu.

Wenn Du noch verräts welche, kann ich Dir weiterhelfen! Vielleicht HRTimer?. Dann lade das Util-Archiv runter (kann eh nicht schaden).

Gruß Gammatester

[STS301]

mp_types.dcu

obwohl die .pas Datei existiert

ich schaue mir das Ganze morgen genauer an.

[monta]

Zitat von STS301:

@monta: dich gibt es hier auch

nur leider kann ich damit maximal 19. Stellige Zahlen bearbeiten.

man trifft sich wieder

Du kannst damit beliebig große Zahlen verarbeiten, die 19-Stellengrenze von qword wird damit ja gerade aufgehoben:

Zitat:

GNURZ stellt alle zum Umgang mit beliebig großen natürlichen und (positiven) rationalen Zahlen notwendigen Funktionen und Grundoperationen bereit.