primfaktorzerlegung |
08.01.2007, 09:04 | *isa* | Auf diesen Beitrag antworten » | ||
primfaktorzerlegung kann mir jemand sagen, wie ich z.B die Zahl 18972802 in primfaktoren zerlegen kann? Ich darf dafür keinen pc oder taschenrechner benutzen. danke schön |
||||
08.01.2007, 09:10 | Dual Space | Auf diesen Beitrag antworten » | ||
RE: primfaktorzerlegung Du siehst leicht, dass einer der Primfaktoren 2 sein muss. Also fang damit an (und du wirst feststellen, dass es nicht viel weitere gibt ). |
||||
08.01.2007, 09:19 | *isa* | Auf diesen Beitrag antworten » | ||
die lösung ist ja 2*1061*8941 wie komm ich denn ohne taschenrechner darauf? |
||||
08.01.2007, 09:24 | Dual Space | Auf diesen Beitrag antworten » | ||
Gut also 2 kannst du ablesen. Bleibt also die Zahl 9486401 nach ihren Primfaktoren zu überprüfen. Allerdings fällt mir auf Anhieb auch keine effizientere Methode als Brute Force ein. Warte besser bis unsere Algebra/Zahlentheorie-Cracks munter sind. |
||||
08.01.2007, 09:27 | zt | Auf diesen Beitrag antworten » | ||
RE: primfaktorzerlegung
Dann benutze deine Formelsammlung (Tafelwerk). (Okay, das war eine blöde Idee, selbst dann bleiben ja noch viele Zahlen zur Auswahl ) |
||||
08.01.2007, 09:30 | *isa* | Auf diesen Beitrag antworten » | ||
dankeschön leider darf ich nichts benutzen auch keine formelsammlung und in unserem skript habe ich mich schon tot gesucht, ich finde einfach nichts |
||||
Anzeige | ||||
|
||||
08.01.2007, 09:33 | Dual Space | Auf diesen Beitrag antworten » | ||
Vielleicht stöberst du hier mal ein bissel rum. http://de.wikipedia.org/wiki/Faktorisier...itere_Verfahren Evtl. findest du ja in der Auswahl ein geeignetes Faktorisierungsverfahren. |
||||
08.01.2007, 11:06 | <Biohazard> | Auf diesen Beitrag antworten » | ||
Ich weiß nicht, ob das erlaubt ist, aber ich habe mal ein Programm für die Primfaktorzerlegung geschrieben (Brute-Force-Verfahren ) Entschuldige, ich muss es über Rapidshare.de machen, da das Zip-Archiv 108kb groß ist Link: http://rapidshare.com/files/10766377/Primfaktorzerlegung.zip |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|