Maior fator primo#
Faça uma função que, dado um número inteiro qualquer maior do que 1, encontra seu maior fator primo.
Desafio
Este exercício é um desafio. Se você ainda não resolveu os outros exercícios, dê preferência a eles. O seu programa pode funcionar para casos menores, mas existe um teste com um exemplo bem grande (com 12 dígitos).
A estratégia de força bruta (testar todos os números menores do que o número de entrada) vai estourar o tempo máximo de execução. Uma dica é procurar na internet por métodos de decomposição de um número em fatores primos.
Sua função deve se chamar maior_fator_primo.