Zahl mit 10 mio-ziffern in c\c++

Du sagst es atrox!

Ich hätte ne ähnliche Lösung:
Wenn du mit solchen monsterzahlen rechnest verwende 10er Potenzen:

So kannst du mit sehr großen Exponenten wie 10^1000 rechn
en.

zb. 2.5567*10^567 + 7.22456*10^890 = ...
Für diese Rechnung gibt es keinen so genauen Datentyp afaik.
Also rechnen wir nur mit Mantisse und Exponent.

Vielleicht wär dies ein Lösungweg, der den Umgang mit so großen Zahlen ermöglicht.

@geiger nur wir bräuchen halt eine genau zahl ist halt die frage ob wir dann auch nicht schnell mit den potenzen am ende sind
@ringding
wird sind sicher nicht die asm-profis hatten es ca. 2/3 des letzten schuljahres aber versuchen können wirs ja mal
außerdem werden wir unseren asm lehrer sicher mal nerven der ist eh immer sehr hilfbereit

@ringding wir haben leider den intel compiler nicht also werden wirs wohl mim vs machen müssen
@geiger ok wennst die zeit hat bin für jede hilfe dankbar wobei ich ehrlich gesagt nicht ganz weiß was du derzeit meinst werde aber bei gelegenheit alles nochmal in ruhe durchlesen
habe leider gerade stress mit der schule und habe daher nicht so viel zeit mich intensiv mit dem problem zu beschäftigen

jo hi erstmal

ok ich bin einer der fresserettich freundchen und bin eher der verrückte typ der schon ein paar mehr seiten über das thema geschrieben hat und ziemlich viel herumcodet...

das basis programm wird in c erstellt wo auch di arrays deklariert sind

meine idee war es zwei arrays zu erstellen:

ich nene sie string- und int-array

das string array ist einfach aufgebaut:

ein ascii-zeichen stellt eine ziffer da also di zahl 12345 ist ein char array mit 6 elemten('\0' darf nicht fehlen)

das int array ist ein bischen schieriger:

ein ascii-zeichen hat 8 bit mit. 8 bit kann man eine zahl bis 256 darstellen
hängt man jez zwei zeichen aneinander dann hat man 16bit also ne zahl mit bis zu 65536. und dann hängen wir einfach soviele zeichen an bis wir >10mil stellen haben
das ganze muss in asm programmiert werden da man direkt auf einzelne bits zugreifen kann...

mit dem string array kann man schnell ziffernsummebilden und anzeigen
mit dem int array jede grundrechnungsart schnell ausführen

darum also beide...

----

wir haben schon ein bischen diskutiert und sind auf di idee gekommen einen server zu machen und mehrer clients(so wie jede primzahl projekt hald)

das ganze funkz so:

der server hat immer eine adresse auf die zahl di gerade überprüft wird und eine liste von anderen primzahlen mit der überprüft werden müssen

ein client meldet sich beim server an.. und sagt das er nichts zu tun hat
daraufhin wird ihm di jetztige zahl zugeschickt(komprimiert oder unkomprimiert wies ma noch nich) und dann eine primzahl mit der er prüfen soll.

der client schickt ständig ein datenpacket mit seinem status:

rechne
nichts zu tun
lade

sollte der client abstürzen oder sonst was gibt er kein packet mehr ab und er wird aus der liste nach kurzer wartezeit entfernt(könnte ja ein aufhänger sein).

...
mach kurz pause schreib glei weider
.. wieder da

also der server und der client funkzen schon

ich hab daweil

ein programm geschrieben dass alle 64bit primzahlen rausfindet(ok nicht grad super )
ein programm das eine zahl hochrechnet bis sie 11mil stellen hat das ganze hab ich mit einem string array gemacht

ich hab das programm sogar laufen lassen 2hoch1024 hat nicht mal 2 milisekunden gebraucht
dann hab ich es nochmal laufen lassen um eine vorbereitung für di primzahl zu haben di wir rechnen müssen(2hochN-1) das ganze hab ich dann schon bis ca 2hoch6mil gehapt und dann hab ich nen streit mit meinem vater gehabt und dann hat er mir den strom abgedreht .. für di zahl hab ich 15 stunden gebraucht... nicht schlecht aber zu langsam!

immerhin hab ich jez schon alle rechnungsarten für c und asm geschrieben für int und str-arrays...

stay tuned

jamjam

erst mal willkommen auf oc.at zimmski
tja so siehst aus meine herrn
@flash danke für den link
@ringding hättest einen link zum compiler dann könnten wir des ganze saugen und mal ausprobieren

http://www.intel.com/software/produ...clin/noncom.htm

Man muss sich aber registrieren.

für eine primzahl sind leider _alle_ 10 mio stellen wichtig, mit fließkomma-darstellungen scheitert man also noch vor dem start (man hat ja zb nur 20 kommastellen, und verschiebt dann das komma - fügt allso effektiv 0er ein).
ich würde die suche, nun da mehrere ideen zur darstellung bestehen, auf einen effizienten divisions-algorithmus konzentrieren. bzw in kombination mit einem effizienten primzahl-algorithmus.