Asymmetrische Probleme

Manchmal ist es leichter, etwas zu verbinden,
als es wieder voneinander zu lösen.
Computer können heutzutage Primzahlen mit Millionen von Stellen multiplizieren,
aber die Prozedur umzukehren ist nahezu unmöglich.
David Lagercrantz, Verschwörung, Seite 471, Verlag Heyne 2015

Bitte geben Sie in das Feld darunter eine Zahl ein, die in Primfaktoren zerlegt werden soll. Die Berechnungsdauer hängt von der Komplexität der Zahl ab - nicht unbedingt von seiner Größe allein.
Natürlich ist eine Scriptsprache wie JavaScript und die Debug-Umgebung eines Browers nicht darauf ausgelegt, extrem hohe arithmetische Operationen durchzuführen aber dennoch ist das Ergebniss brauchbar.