Primfaktoren
Kategorisierung: | Kodierungen / mathematische Umwandlungen |
Siehe auch | Primzahlen (Alphabet und Position), RSA Verfahren |
Herkunft / Verwendung: | Die Primfaktoren einer Zahl sind alle primen (also nur durch 1 und sich selbst teilbaren) Zahlen, deren Produkt der zahl ergeben. Für den Kasiski-Test werden z. B. die Primfaktoren gebraucht. |
Beschreibung des Algorithmus
Listet die Primzahlen auf, dren Multiplikation die angegebene Zahl ergibt.Beispiel
Klartext: | 1274 |
Kodiert: | 2 7 7 13 |
1274 = 2 * 7 * 7 *13