Python में अभाज्य संख्या की जाँच
किसी integer के prime होने की कुशलता से जाँच करें।
में अभाज्य संख्या की जाँच क्या है?
समस्या क्या है
इंटरनेट के एन्क्रिप्शन, hash टेबल और कई पहेलियों में prime नंबर काम आते हैं। किसी नंबर तक के हर भाजक (divisor) को आज़माकर prime चेक करना 29 के लिए तो चल जाता है, लेकिन बड़े नंबरों पर बहुत धीमा हो जाता है। एक छोटी सी बात समझ लेने से यह चेक कहीं तेज़ हो जाता है।
ऐसे समझें
भाजक (divisor) ढूँढना ऐसा है जैसे टाइलों को पूरे आयत में बिछाने की कोशिश करना। 36 टाइलें 1×36, 2×18, 3×12, 4×9 और 6×6 में बिछ जाती हैं। वर्ग (6×6) के बाद वही आयत घूमकर दोबारा आते हैं, इसलिए वर्गमूल के आगे कुछ नया नहीं मिलता। 29 टाइलें सिर्फ़ 1×29 में बिछती हैं, इसलिए 29 prime है।
number > 1🚪 सिर्फ़ 1 से बड़े नंबर prime हो सकते हैंdivisor * divisor <= number🪞 वर्ग पर रुक जाइए: आगे के आयत दोहराव हैंnumber % divisor == 0🔍 पूरा आयत बन गया: prime नहीं हैdivisor += 1➡️ अगली चौड़ाई आज़माइएprime नंबर 1 से बड़ी वह पूर्ण संख्या है जिसके पॉज़िटिव भाजक सिर्फ़ दो होते हैं: 1 और वह संख्या ख़ुद।
मुख्य बातें
is_prime = number > 10, 1 और नेगेटिव नंबरों के लिए False से शुरू करता है, क्योंकि वे कभी prime नहीं होते।while divisor * divisor <= number and is_prime:स्क्वेयर रूट पर या भाजक मिलते ही रुक जाता है।number % divisor == 0का मतलब है किdivisorनंबर को पूरा-पूरा भाग देता है।- 29 के लिए loop सिर्फ़ 2, 3, 4 और 5 आज़माता है और फिर बता देता है कि नंबर prime है।
इसका उपयोग कब करें?
- नंबर वाली पहेलियाँ और अभ्यास, जैसे prime की list बनाना या prime फ़ैक्टर ढूँढना।
- यह समझना कि जल्दी रुकना और सिर्फ़ एक सीमा तक चेक करना loop को तेज़ क्यों बनाता है।
- गणित वाले टूल में इनपुट की जाँच।
कब ज़रूरत नहीं
- किसी बड़ी सीमा तक सारे prime की list बनानी हो: हर नंबर अलग से चेक करने से Sieve of Eratosthenes कहीं तेज़ है।
- सैकड़ों अंकों वाले नंबरों के साथ क्रिप्टोग्राफ़ी: असली सिस्टम probabilistic टेस्ट इस्तेमाल करते हैं।
उदाहरण कोड
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}")
अपेक्षित आउटपुट
29 is prime: True
यह कैसे काम करता है
केवल n के square root तक divisors जाँचना पर्याप्त है। समय जटिलता O(√n) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- Code चलाने से पहले output का अनुमान लगाएँ।
- खाली और गलत input संभालें।
- Logic को function में रखें और tests जोड़ें।
आम गलतियाँ
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:
यह पाठ पूरा कर लिया?
अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।
चैलेंज से अभ्यास करें
इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।
- मूल संख्या जांचें निर्धारित करें कि कोई संख्या मूल है या नहीं। आसान
- सबसे बड़ा अभाज्य गुणनखंड एक धनात्मक पूर्णांक को विभाजित करने वाले सबसे बड़े अभाज्य संख्या को खोजें। मध्यम
- List Primes With a Sieve Find primes up to a limit by marking composite multiples. मध्यम