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
