Primfaktoren mittels Backtracking ermitteln

Der hier gezeigte und in Python 2 implementierte Algorithmus kann mittels binärer Suche und Backtracking natürliche Zahlen in ihre Primfaktoren zerlegen. Das macht den Algorithmus allerdings nicht besser oder schneller als andere Algorithmen. Die Laufzeit dürfte im Bereich von $\mathcal{O} \sqrt{2^n}$ liegen, Continue Reading