सभी चुनौतियाँ
आसान 7 हल किए गए 38.9% स्वीकृति

मूल संख्या जांचें

निर्धारित करें कि कोई संख्या मूल है या नहीं।

आप क्या सीखेंगे

  • % ऑपरेटर से विभाज्यता जाँचना
  • n के वर्गमूल पर जाँच रोकना
  • 0, 1 और 2 को विशेष मामले मानना

समस्या

मूल संख्या वह होती है जो 1 से बड़ी हो और केवल 1 तथा स्वयं से ही विभाजित हो सके। किसी संख्या n के लिए उसके वर्गमूल तक के भाजकों की जांच करना पर्याप्त है।

is_prime(n) को लागू करें।

इनपुट

n: जांचने के लिए संख्या।

आउटपुट

यदि n मूल है तो true लौटाएँ, अन्यथा false लौटाएँ।

सीमाएँ

-1,000 ≤ n ≤ 1,000,000,000,000

उदाहरण

उदाहरण 1
इनपुट:
n = 29

अपेक्षित आउटपुट:
expected = True
इनपुट:
long long n = 29;

अपेक्षित आउटपुट:
bool expected = true;
इनपुट:
long n = 29;

अपेक्षित आउटपुट:
bool expected = true;

व्याख्या

29 के अलावा 1 और 29 के कोई अन्य भाजक नहीं हैं।

उदाहरण 2
इनपुट:
n = 21

अपेक्षित आउटपुट:
expected = False
इनपुट:
long long n = 21;

अपेक्षित आउटपुट:
bool expected = false;
इनपुट:
long n = 21;

अपेक्षित आउटपुट:
bool expected = false;

व्याख्या

21 = 3 × 7, इसलिए यह मूल संख्या नहीं है।

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

2 से छोटे numbers को पहले handle करें; वे prime नहीं हो सकते.

संकेत 2

Possible divisors को सिर्फ number के square root तक test करें.

संकेत 3

Even numbers और repeated factors पर ध्यान दें, क्योंकि एक divisor ही primality को disqualify करने के लिए काफी है.

अपेक्षित जटिलता

समय O(sqrt(n)), अतिरिक्त स्थान O(1)

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

# कोडर भाषा समय मेमोरी AI रिव्यू समाधान
1 ННикита Python 1,059 ms - 5/5 कोड देखें
2 AAmir Python 1,098 ms - - कोड देखें
3 KKKaneki Ken Python 1,137 ms - 5/5 कोड देखें
4 JPJittipat Phonhan Go 1,547 ms - 5/5 कोड देखें
5 GTGarlic The Destroyer Rust 1,759 ms - 2/5 कोड देखें
6 HJhettory Jurash C++ 4,287 ms - 4/5 कोड देखें
7 PTphúc thịnh phạm C++ 4,447 ms - 4/5 कोड देखें

दूसरों से सीखें

समुदाय समाधान

स्पॉइलर अलर्ट: नीचे 7 पूरे समाधान पहले खुद हल करने की कोशिश करें। आप फिर भी अन्य डेवलपर्स का कोड और AI समीक्षा देख सकते हैं। चर्चा में शामिल होने के लिए साइन इन करें और चुनौती हल करें।