Als «prime-factoring» getaggte Fragen

Algorithmus zum Finden des größten Primfaktors einer Zahl

Was ist der beste Ansatz zur Berechnung des größten Primfaktors einer Zahl? Ich denke, das effizienteste wäre das Folgende: Finden Sie die niedrigste Primzahl, die sich sauber teilt Überprüfen Sie, ob das Ergebnis der Teilung prim ist Wenn nicht, finden Sie den nächstniedrigeren Gehe zu 2. Ich...

Modul zur schnellen Primfaktorisierung

Ich suche nach einer Implementierung oder einem klaren Algorithmus , um die Primfaktorisierung von N entweder in Python, Pseudocode oder irgendetwas anderem zu erhalten, das gut lesbar ist. Es gibt einige Forderungen / Fakten: N liegt zwischen 1 und ~ 20 Stellen Keine vorberechnete...