Algoritmo para encontrar el factor primo más grande de un número

¿Cuál es el mejor enfoque para calcular el factor primo más grande de un número? Estoy pensando que lo más eficiente sería lo siguiente: Encuentra el número primo más bajo que se divide limpiamente Compruebe si el resultado de la división es primo Si no, encuentre el siguiente más bajo Ir a...