शुरुआती Python अभ्यास

Python में अभाज्य संख्या की जाँच

किसी integer के prime होने की कुशलता से जाँच करें।

  • शुरुआती
  • 2 मिनट में पढ़ें
  • 1 चलाने योग्य उदाहरण

में अभाज्य संख्या की जाँच क्या है?

समस्या क्या है

इंटरनेट के एन्क्रिप्शन, hash टेबल और कई पहेलियों में prime नंबर काम आते हैं। किसी नंबर तक के हर भाजक (divisor) को आज़माकर prime चेक करना 29 के लिए तो चल जाता है, लेकिन बड़े नंबरों पर बहुत धीमा हो जाता है। एक छोटी सी बात समझ लेने से यह चेक कहीं तेज़ हो जाता है।

ऐसे समझें

भाजक (divisor) ढूँढना ऐसा है जैसे टाइलों को पूरे आयत में बिछाने की कोशिश करना। 36 टाइलें 1×36, 2×18, 3×12, 4×9 और 6×6 में बिछ जाती हैं। वर्ग (6×6) के बाद वही आयत घूमकर दोबारा आते हैं, इसलिए वर्गमूल के आगे कुछ नया नहीं मिलता। 29 टाइलें सिर्फ़ 1×29 में बिछती हैं, इसलिए 29 prime है।

टाइलों के आयत से code तक
number > 1🚪 सिर्फ़ 1 से बड़े नंबर prime हो सकते हैं
divisor * divisor <= number🪞 वर्ग पर रुक जाइए: आगे के आयत दोहराव हैं
number % divisor == 0🔍 पूरा आयत बन गया: prime नहीं है
divisor += 1➡️ अगली चौड़ाई आज़माइए
अगर वर्गमूल तक कोई भाजक नहीं मिलता, तो नंबर prime है।
एक वाक्य में

prime नंबर 1 से बड़ी वह पूर्ण संख्या है जिसके पॉज़िटिव भाजक सिर्फ़ दो होते हैं: 1 और वह संख्या ख़ुद।

मुख्य बातें

  1. is_prime = number > 1 0, 1 और नेगेटिव नंबरों के लिए False से शुरू करता है, क्योंकि वे कभी prime नहीं होते।
  2. while divisor * divisor <= number and is_prime: स्क्वेयर रूट पर या भाजक मिलते ही रुक जाता है।
  3. number % divisor == 0 का मतलब है कि divisor नंबर को पूरा-पूरा भाग देता है।
  4. 29 के लिए loop सिर्फ़ 2, 3, 4 और 5 आज़माता है और फिर बता देता है कि नंबर prime है।

इसका उपयोग कब करें?

  • नंबर वाली पहेलियाँ और अभ्यास, जैसे prime की list बनाना या prime फ़ैक्टर ढूँढना।
  • यह समझना कि जल्दी रुकना और सिर्फ़ एक सीमा तक चेक करना loop को तेज़ क्यों बनाता है।
  • गणित वाले टूल में इनपुट की जाँच।

कब ज़रूरत नहीं

  • किसी बड़ी सीमा तक सारे prime की list बनानी हो: हर नंबर अलग से चेक करने से Sieve of Eratosthenes कहीं तेज़ है।
  • सैकड़ों अंकों वाले नंबरों के साथ क्रिप्टोग्राफ़ी: असली सिस्टम probabilistic टेस्ट इस्तेमाल करते हैं।

उदाहरण कोड

कोड चलाएँ →
main.py
number = 29
is_prime = number > 1

divisor = 2
while divisor * divisor <= number and is_prime:
    if number % divisor == 0:
        is_prime = False
    divisor += 1

print(f"{number} is prime: {is_prime}")
इस उदाहरण के लिए Run बटन बनाएँ

अपेक्षित आउटपुट

29 is prime: True

यह कैसे काम करता है

केवल n के square root तक divisors जाँचना पर्याप्त है। समय जटिलता O(√n) है।

मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।

अभ्यास के कार्य

बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।

  1. Code चलाने से पहले output का अनुमान लगाएँ।
  2. खाली और गलत input संभालें।
  3. Logic को function में रखें और tests जोड़ें।
Python IDE में चलाएँ →

आम गलतियाँ

1 को prime मानना

1 का सिर्फ़ एक भाजक है, इसलिए वह prime नहीं है। पहले number > 1 चेक कीजिए।

समस्या
is_prime = True  # 1 would be reported as prime
सुधार
is_prime = number > 1

नंबर तक पूरा loop चलाना

जवाब सही आता है, लेकिन ज़रूरत से कहीं ज़्यादा भाजक आज़माए जाते हैं।

समस्या
for divisor in range(2, number):
सुधार
while divisor * divisor <= number:

यह पाठ पूरा कर लिया?

अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।

अगला: Python में String को उलटना →

चैलेंज से अभ्यास करें

इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।

सभी चैलेंज