27
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 gehe davon aus, …