Algoritmo para encontrar o maior fator primo de um número

Qual é a melhor abordagem para calcular o maior fator primo de um número? Estou pensando que o mais eficiente seria o seguinte: Encontre o número primo mais baixo que divide corretamente Verifique se o resultado da divisão é primo Caso contrário, encontre o próximo menor Vá para 2. Estou...