समस्या
अनुवाद दिखाएँA prime is an integer greater than 1 with no positive divisors other than 1 and itself. Find the largest prime factor of n. When n is itself prime, return n.
Implement largest_prime_factor(n).
Input
n: The integer to factor.
Output
Return its largest prime divisor.
सीमाएँ
2 ≤ n ≤ 10¹². The input 1 is excluded because it has no prime factor.
उदाहरण
उदाहरण 1
इनपुट:
n = 84
अपेक्षित आउटपुट:
expected = 7इनपुट:
long long n = 84;
अपेक्षित आउटपुट:
long long expected = 7;इनपुट:
long n = 84;
अपेक्षित आउटपुट:
long expected = 7;व्याख्या
84 = 2 × 2 × 3 × 7, so the largest prime factor is 7.
उदाहरण 2
इनपुट:
n = 13
अपेक्षित आउटपुट:
expected = 13इनपुट:
long long n = 13;
अपेक्षित आउटपुट:
long long expected = 13;इनपुट:
long n = 13;
अपेक्षित आउटपुट:
long expected = 13;व्याख्या
13 is prime, so it is its own largest prime factor.
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।