wie zerleg ich eine Zahl in lauter möglichst große primzahlen?

gefragt von am 02.06.2009 um 21:04 Uhr

Wie geh ich vor, wenn ich eine Zahl als produkt möglichst großer primzahlen angeben will

Die Lösung sollte dann so ausschauen: Zahl=PrimzahlAPrimzahlBPrimzahlC*......

ich weiß genau dass ich so was vor ein paar jahren in der schule gelernt habe, weiß aber nicht mehr wies geht

Danke im Vorraus

mfg

Hier finden Sie weitere Fragen zu den Themen:

mathe x 4.307 rätsel x 505 mahtematik x 6 zahlenspiele x 1

Antworten

Kommentare ein-/ausblenden

beantwortet von am 2. Juni 2009 21:10

Ich glaube da habe sich schon ander die Köpfe dran zerbrochen. Schau mal:
http://de.wikipedia.org/wiki/Faktorisierungsverfahren
Zitat: "Bis heute ist kein Faktorisierungsverfahren bekannt, das nichttriviale Teiler und damit die Primfaktorzerlegung einer Zahl effizient berechnet. Das bedeutet, dass ein enormer Rechenaufwand notwendig ist, um eine Zahl mit mehreren hundert Stellen zu faktorisieren."