Algorithme pour trouver le plus grand facteur premier d'un nombre

Quelle est la meilleure approche pour calculer le plus grand facteur premier d'un nombre? Je pense que le plus efficace serait le suivant: Trouver le plus petit nombre premier qui se divise proprement Vérifiez si le résultat de la division est premier Sinon, trouvez le plus bas suivant Allez au 2....