Große Zahl faktorisieren (Algorithmus?)
Frage: Große Zahl faktorisieren (Algorithmus?)(1 Antwort)
Ich habe die Aufgabe die ZWEI Faktoren dieser Zahl -> 239861366259560524858651487354129588233291513639276243463271308438360307895855921843 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 |
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. 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. |
347 ähnliche Fragen im Forum:
> Du befindest dich hier: Support-Forum - Mathematik- Gauss-Algorithmus (3 Antworten)
- Faktorisieren (5 Antworten)
- Wahrscheinlichkeitsrechnung: würfel und münze wird geworfen (1 Antworten)
- Faktorisieren (Quadratischer Term) (1 Antworten)
- Faktorisieren (5 Antworten)
- Quadratische Gleichungen (21 Antworten)
- mehr ...
ÄHNLICHE FRAGEN:
- Gauss-AlgorithmusIch brauche dringend Hilfe in dem Thema Gauss-Algorithmus (Mathe). 1) Wenn ich drei Punkte gegeben habe und dann die ..
- FaktorisierenKann 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 geworfenIch 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 ..
- Faktorisierenhttp://s1.directupload.net/images/131018/x2jhyh78.jpg Aufgabe: a)Faktorisieren b) Welche Informationen zum VErlauf des..
- Quadratische GleichungenKö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:
- Bestimmung des kürzesten Weges mit Hilfe des Dijkstra-AlgorithmusIn meiner Mathematik-Facharbeit beschäftige ich mich mit dem Problem des kürzesten Weges. Hierbei wähle ich den Dijkstra-..
- Mathe-Klassenarbeit, 9. Klasse: Faktorisieren und PotenzierenDie Arbeit ist über positive und negative Zahlen, Dezimalen und Wurzel (9. Klasse)
- mehr ...