Thema: Taschenrechner mit 6,32 Mio stellen

Gibt es einen taschenrechner, mit dem man eine zahl ausrechnen kann die 6,32 Mio Stellen hat?

kann ich mir kaum vorstellen.

War das ne scherz frage, oder möchtest du wirklich so eine zahl errechnen?

Kann man eigentlich mit jedem Rechner. Rechne einfach 1/3 -> Das hat dann sogar unendlich viele Stellen...

Decodaz

Kann man eigentlich mit jedem Rechner. Rechne einfach 1/3 -> Das hat dann sogar unendlich viele Stellen...

ja, es hat unendlich viele stellen, aber die werden mir nicht angezeigt.
ich wollte nämlch wissen wie groß die größte Primzahl ist
und die ist 2^2996011 -1

noch nicht einmal excel kann das berechnen

Rein Theoretisch kann es gar keine größte Primzahl geben, da Zahlen an sich unendlich sind. Ich frag mich wie du zu dieser Formel gekommen bist.

guisness word records - buch
hä, aber wieso sollte es keine größere primzahl mehr geben?

Weil bei der Unendlichkeit der Zahlen (hören ja nicht auf, oder? Gibt ja keine "letzte Zahl") theoretisch ja noch Primzahlen kommen könnten. Aber die Existenz ist nicht nachgewiesen.

achso, ja ich hab mich verlesen
ich hab gelesen, das es keine größere gibt...
Sorry

und keiner hat noch eine Idee?
Oder kann jemand soetwas programmieren?

Was willst du denn damit erreichen? Willste alle Stellen abschreiben oder was?

PS: Die größte Primzahl geht gegen ∞

sehrschnelldenker

und keiner hat noch eine Idee?
Oder kann jemand soetwas programmieren?

Verstehe nicht ganz zwas Du willst... Hast doch die Zahl. Oder willst Du sie unbedingt sehen um dir zu sagen "Boa, ist die lang?".

Bin mir auch nicht sicher, wielange denn der PC dafür Rechnen würde und ob die Zahl überhaupt genau rauskommt. Das bezeifel ich auch...

tomsan

Verstehe nicht ganz zwas Du willst... Hast doch die Zahl. Oder willst Du sie unbedingt sehen um dir zu sagen "Boa, ist die lang?

Genau, ich wollte auch nachprüfen, ob das wirkich eine is und dazu muss ich sie erst ausrechnen

sehrschnelldenker

Genau, ich wollte auch nachprüfen, ob das wirkich eine is und dazu muss ich sie erst ausrechnen

Ich glaube kaum, dass dir jemand von uns ein Programm entwickeln kann welches das machen kann.

Ich hab mal aus interesse versucht diese Zahl in Java (Programmiersprache) auszurechen. Die höchste Zahl in Java ist: 9223372036854775806

Schon mit 2^63-1 überschreitet man diese Zahl. Dafür wirst du wohl nen Supercomputer brauchen, denn wohl kaum jemand von uns mal einfach so zur verfügung stellen kann.

Edit: Ganz vergessen dass ja mehr geht. Mit BigInteger, aber leider kenn ich mich darin nicht aus ^^.

Edit2: Ok, ich habs verstanden. Die Zahl ist viel zu groß für jeden Rechner.

Schon 2^4000 ergibt folgendes:

131820409343094310010388979423659136318401916109327276909280 345024175692811283445510797521231721220331409407564807168230 384468176942405812817310624525121840385446744443868889563289 706427719939300365865529242495144888321833894158323756200092 849226089461110385787540779132654409185831255860504316472846 036364908238500078268116724689002106891044880894853471921527 088201197650061259448583977618746693012787452335047965869945 140544352170538037327032402834008159261693483647994727160945 768940072431686625688866030658324868306061250176433564697324 072528745672177336948242366753233417556818392219546938204560 720202538843712268268448586361942128751395665874453900680147 479758139717481147704392488266886671292379541285558418744606 657296304926586001793382725791100208812287673612006034789731 201688939975743537276539989692230927982557016660679726989062 369216287647728379155260864643891615705346169567037448405029 752790940875872989684235165316260908983893514490200568512210 790489667188789433092320719785756398772086212370409401269127 676106581410793787580434036114254547441805771508552049371634 609025127325512605396392214570059772472666763440181556475095 153967113514875460624794445927790555554213627225045757069109 49376

naja, ein versuch wars wert

craft

Ich hab mal aus interesse versucht diese Zahl in Java (Programmiersprache) auszurechen. Die höchste Zahl in Java ist: 9223372036854775806

Also man könnte schon ein Programm entwickeln, welches diese Anzahl an Stellen verarbeiten kann, allerdings wie richtig von dir gesagt, nicht mit den Standard-Bibliotheken der gängigen Programmiersprachen.
Vorallem könnte man so eine Zahl nicht "Am Stück" berechnen, sondern müsste sie in mehrere Cluster aufteilen, das ist mathematisch recht komplex.

billsux

Also man könnte schon ein Programm entwickeln, welches diese Anzahl an Stellen verarbeiten kann, allerdings wie richtig von dir gesagt, nicht mit den Standard-Bibliotheken der gängigen Programmiersprachen.
Vorallem könnte man so eine Zahl nicht "Am Stück" berechnen, sondern müsste sie in mehrere Cluster aufteilen, das ist mathematisch recht komplex.

Ja, wie auch schon im selben Post vom mir geschrieben, hab ich die Funktion komplett ausser acht gelassen als ich das geschrieben habe (Bin gerade Anfänger was das Programmieren angeht). Hab die dann benutzt und das Ergebnis sieht man ja oben. Allerdings ist das wirklich recht komplex, ab 2^100000 kommt mein Rechner damit noch klar, aber ab bei 2^100100 macht er schlapp. Diese Zahl hab ich hier aber natürlich nicht präsentiert, da 2^4000 schon lang genug ist ^^.

sehrschnelldenker

Genau, ich wollte auch nachprüfen, ob das wirkich eine is und dazu muss ich sie erst ausrechnen

Oh, spannend.
Erkläre mal bitte, wie Du das denn nachprüfen willst

sehrschnelldenker

und keiner hat noch eine Idee?
Oder kann jemand soetwas programmieren?

Nein, unmöglich. Für diese berechnung wäre in einem Standard Desktop PC nicht genug Arbeitsspeicher vorhanden. Außerdem hat man in jeder Programmiersprache nur begrenzte Datentypen zur Verfügung.
Somit wäre Beispielsweise Double die größte zu verwendende Gleitkommazahl. Und diese umfasst nur 64 Bit.

MfG Freddy

Ich habe das gleiche auch ausprobiert und bin zu dem entschluss gekommen das man mit Python Bis zur Zahl 2 hoch 9999 alles ausrechnen kann.
Beispiel:
>>> 2**9973-1

...

Also das heist wenn du eine Primzahl herausfinden möchtest die nicht mehr als 3002 Stellen hat nimm das Programm


LG
Python