Algorytm znajdowania największego czynnika pierwszego liczby

Jakie jest najlepsze podejście do obliczania największego czynnika pierwszego z liczby? Myślę, że najbardziej wydajne byłyby następujące: Znajdź najniższą liczbę pierwszą, która dzieli czysto Sprawdź, czy wynik podziału jest liczbą pierwszą Jeśli nie, znajdź następny najniższy Idź do...