Plus grand facteur premier

Un nombre premier est un entier strictement supérieur à 1 qui n'a pas d'autres diviseurs positifs que 1 et lui-même. Trouvez le plus grand facteur premier de n. Si n est lui-même premier, retournez n.

Implémentez largest_prime_factor(n).

Entrée

n : L'entier à factoriser.

Sortie

Retournez son plus grand diviseur premier.

Contraintes

2 ≤ n ≤ 10¹². L'entrée 1 est exclue car elle n'a pas de facteur premier.

Exemples

Entrée :
n = 84

Sortie attendue :
expected = 7

Entrée :
long long n = 84;

Sortie attendue :
long long expected = 7;

Entrée :
long n = 84;

Sortie attendue :
long expected = 7;

Entrée :
n = 13

Sortie attendue :
expected = 13

Entrée :
long long n = 13;

Sortie attendue :
long long expected = 13;

Entrée :
long n = 13;

Sortie attendue :
long expected = 13;

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• #3 Largest Prime Factor