Hallo Matheexperten,
ich habe eine Zahl, die das Produkt von zwei Faktoren ist. Wie ermittelt man diese Faktoren? Ein Faktor soll größer sein als der andere, mehr weiß ich nicht. Gibt es eine Formel um das zu berechnen?
Vielen Dank schon mal
Wunderblume
Hallo Wunderblume,
das mit der Formel wird fürchte ich schwierig, Stichwort Faktorisierungsverfahren. Der einfachte Weg ist die Zahl durch alle Primzahlen, die kleiner als die Wurzel deiner Zahl sind, der Reihe nach zu teilen…
Viele Grüße
hi,
ich habe eine Zahl, die das Produkt von zwei Faktoren ist. Wie
ermittelt man diese Faktoren? Ein Faktor soll größer sein als
der andere, mehr weiß ich nicht. Gibt es eine Formel um das zu
berechnen?
es ist in der kryptografie geradezu sinn der sache, den enormen rechnerischen (probier-)aufwand für die zerlegung in 2 einigermaßen große (prim-)faktoren für die codierung zu nützen.
m.