Größter Primfaktor

Eine Primzahl ist eine ganze Zahl größer als 1, die keine positiven Teiler außer 1 und sich selbst hat. Finde den größten Primfaktor von n. Wenn n selbst eine Primzahl ist, gib n zurück.

Implementiere largest_prime_factor(n).

Eingabe

n: Die zu faktorisierende ganze Zahl.

Ausgabe

Gib ihren größten Primteiler zurück.

Einschränkungen

2 ≤ n ≤ 10¹². Die Eingabe 1 ist ausgeschlossen, da sie keinen Primfaktor besitzt.

Beispiele

Eingabe:
n = 84

Erwartete Ausgabe:
expected = 7

Eingabe:
long long n = 84;

Erwartete Ausgabe:
long long expected = 7;

Eingabe:
long n = 84;

Erwartete Ausgabe:
long expected = 7;

Eingabe:
n = 13

Erwartete Ausgabe:
expected = 13

Eingabe:
long long n = 13;

Erwartete Ausgabe:
long long expected = 13;

Eingabe:
long n = 13;

Erwartete Ausgabe:
long expected = 13;

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

• #3 Largest Prime Factor