समस्या
मूल (अंग्रेज़ी) दिखाएँअभाज्य संख्या वह पूर्णांक है जो 1 और स्वयं के अलावा किसी अन्य धनात्मक भाजक से विभाजित नहीं होती। n का सबसे बड़ा अभाज्य गुणनखंड खोजें। यदि n स्वयं अभाज्य है, तो n लौटाएँ।
largest_prime_factor(n) को लागू करें।
इनपुट
n: वह पूर्णांक जिसे गुणनखंडित करना है।
आउटपुट
n का सबसे बड़ा अभाज्य गुणनखंड लौटाएँ।
सीमाएँ
2 ≤ n ≤ 10¹²। इनपुट 1 को शामिल नहीं किया गया है क्योंकि इसका कोई अभाज्य गुणनखंड नहीं होता।
उदाहरण
उदाहरण 1
इनपुट:
n = 84
अपेक्षित आउटपुट:
expected = 7इनपुट:
long long n = 84;
अपेक्षित आउटपुट:
long long expected = 7;इनपुट:
long n = 84;
अपेक्षित आउटपुट:
long expected = 7;व्याख्या
84 = 2 × 2 × 3 × 7, इसलिए सबसे बड़ा अभाज्य गुणनखंड 7 है।
उदाहरण 2
इनपुट:
n = 13
अपेक्षित आउटपुट:
expected = 13इनपुट:
long long n = 13;
अपेक्षित आउटपुट:
long long expected = 13;इनपुट:
long n = 13;
अपेक्षित आउटपुट:
long expected = 13;व्याख्या
13 अभाज्य है, इसलिए वही इसका सबसे बड़ा अभाज्य गुणनखंड है।
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।