Menu schließen

Große Zahl faktorisieren (Algorithmus?)

Frage: Große Zahl faktorisieren (Algorithmus?)
(1 Antwort)


Autor
Beiträge 0
7
Ich habe die Aufgabe die ZWEI Faktoren dieser Zahl -> 239861366259560524858651487354129588233291513639276243463271308438360307895855921843

herauszufinden.

Rechner (auch online) nutzen nichts, da die Zahl zu groß ist.
Ich habe den Tipp bekommen, dass ich einen bestimmten Algorithmus coden muss.
Kann mir jemand die Lösung oder den Algo sagen?
Danke
Frage von Keky (ehem. Mitglied) | am 29.03.2014 - 16:10


Autor
Beiträge 918
58
Antwort von Mathe3 | 29.03.2014 - 17:39
Soweit ich weiß gibt es für eine solche Zerteilung nicht eine schnelle Lösung.
Theoretisch müsstest Du die Wurzel aus dieser Zahl ziehen.
Bis zu der Quadratwurzel dieser Zahl müssen Deine Divisoren hoch gehen.
Also die Zahl x:{Die Primzahlen bis zu Wurzel(x)}
Per hand kann man wohl mit relativ leichtem Aufwand die Teilbarkeit mit 3 (Quersumme durch 3 teilbar) oder 11 (alternierende Reihe durch 11 teilbar) testen.
Ich vermute, dass Du dafür ein Programm schreiben musst, welches halt genügend Ziffern berücksichtigt. Vielleicht kann jemand besser helfen. Schreibe aber bitte die Zahl übersichtlicher, indem Du alle 3 Zahlen einen "." setzt.

Verstoß melden
Hast Du eine eigene Frage an unsere Mathematik-Experten?

> Du befindest dich hier: Support-Forum - Mathematik
ÄHNLICHE FRAGEN:
  • Gauss-Algorithmus
    Ich brauche dringend Hilfe in dem Thema Gauss-Algorithmus (Mathe). 1) Wenn ich drei Punkte gegeben habe und dann die ..
  • Faktorisieren
    Kann mir jemand vllt. beim faktorisieren helfen? ich komm nicht mehr weiter :( fk(x)= x²-kx+-2k+2x (was ist a, b und c) ..
  • Wahrscheinlichkeitsrechnung: würfel und münze wird geworfen
    Ich habe sowohl 2Würfel als auch 2 Münzen und möchte berechnen wie groß die Wahrscheinlichkeit ist, dass beide Würfel die ..
  • Faktorisieren (Quadratischer Term)
    Hallo ihr! Kann mir jemand helfen? Ich verstehe allgemeines faktorisieren schon, also a×c+b×c=c×(a+b) Aber beim Ausklammern ..
  • Faktorisieren
    http://s1.directupload.net/images/131018/x2jhyh78.jpg Aufgabe: a)Faktorisieren b) Welche Informationen zum VErlauf des..
  • Quadratische Gleichungen
    Könnt ihr mir bei diesen Aufgaben wie man da vorgeht. Vielen Dank! a) Das 8fache der Zahl ist um 12 größer als das Quadrat ..
  • mehr ...
BELIEBTE DOWNLOADS: