अभाज्य संख्या क्या होती है?
अभाज्य संख्या (prime number) वह पूर्ण संख्या होती है जो 1 से बड़ी हो और जिसके ठीक दो ही अलग-अलग धनात्मक भाजक हों — 1 और स्वयं वह संख्या। जैसे 2, 3, 5, 7, 11 और 13। 1 से बड़ी जो संख्याएँ अभाज्य नहीं होतीं, उन्हें भाज्य संख्या (composite) कहते हैं — इन्हें छोटी पूर्ण संख्याओं के गुणनफल के रूप में लिखा जा सकता है। यह कैलकुलेटर आपके द्वारा दर्ज की गई किसी भी संख्या के बारे में तुरंत बता देता है कि वह अभाज्य है या नहीं, और अगर नहीं है तो उसका सबसे छोटा भाजक भी दिखा देता है।
कैलकुलेटर का उपयोग कैसे करें
इनपुट बॉक्स में कोई भी पूर्ण संख्या (0 या उससे बड़ी) लिखें और सबमिट करें। परिणाम वाला हीरो बॉक्स संख्या के अभाज्य होने पर हाँ और भाज्य होने पर नहीं दिखाएगा। जब संख्या भाज्य होती है, तो तालिका 1 से बड़ा सबसे छोटा भाजक दिखाती है, जिससे आप पूरा गुणनखंडन शुरू कर सकते हैं।
सूत्र को समझें
अभाज्यता की कुशलतापूर्वक जाँच के लिए आपको केवल \(n\) के वर्गमूल तक के भाजकों को ही परखना होता है। अगर \(n\) का कोई भाजक उसके वर्गमूल से बड़ा है, तो उसका एक मिलान करने वाला भाजक वर्गमूल से छोटा भी ज़रूर होगा — इसलिए वहाँ तक जाँचना काफी है। औपचारिक रूप से, \(n\) तब अभाज्य होती है जब \(n > 1\) हो और 2 से लेकर \(\lfloor\sqrt{n}\rfloor\) तक के हर पूर्णांक \(i\) के लिए \(n \bmod i \neq 0\) हो।
$$n \text{ is prime} \iff n > 1 \text{ and } n \bmod i \neq 0 \;\; \forall\, i \in [2, \sqrt{n}]$$इससे \(n\) से नीचे की हर संख्या को परखने की तुलना में काम बहुत कम हो जाता है।
हल किया हुआ उदाहरण
मान लीजिए \(n = 97\)। इसका वर्गमूल लगभग \(9.85\) है, इसलिए हम भाजक 2, 3, 5, 7 और 9 को परखते हैं। इनमें से कोई भी 97 को पूरी तरह विभाजित नहीं करता (97 विषम है, और 3, 5 या 7 से विभाज्य नहीं है), इसलिए 97 अभाज्य है। अब लीजिए \(n = 91\)। 2, 3, 5, फिर 7 को परखने पर हम पाते हैं कि \(91 \div 7 = 13\) ठीक-ठीक आता है, इसलिए 91 भाज्य है जिसका सबसे छोटा भाजक 7 है।
हाथ से जाँचें कि कोई संख्या अभाज्य है या नहीं
अभाज्य संख्या वह पूर्ण संख्या है जो 1 से बड़ी हो और जिसके केवल धनात्मक भाजक 1 और वह स्वयं हों। किसी पूर्ण संख्या \(n\) की जाँच के लिए आपको केवल \(\lfloor\sqrt{n}\rfloor\) तक के भाजक देखने की ज़रूरत है। यदि \(n\) का कोई भाजक उसके वर्गमूल से बड़ा है, तो उसका एक मिलता-जुलता भाजक वर्गमूल से छोटा भी अवश्य होगा।
- \(n < 2\) को बाहर करें। 0, 1 और ऋणात्मक संख्याएँ अभाज्य नहीं होतीं।
- 2 और 3 को स्वीकार करें। दोनों अभाज्य हैं। 2 एकमात्र सम अभाज्य संख्या है।
- सम संख्याओं को अस्वीकार करें। कोई भी सम \(n > 2\) 2 से विभाज्य होती है, इसलिए वह भाज्य है।
- \(\lfloor\sqrt{n}\rfloor\) ज्ञात करें। वह सबसे बड़ी पूर्ण संख्या ज्ञात करें जिसका वर्ग \(n\) से अधिक न हो। उदाहरण के लिए, \(14^2 = 196 \le 221 < 225 = 15^2\), इसलिए \(\lfloor\sqrt{221}\rfloor = 14\)।
- 3 से \(\lfloor\sqrt{n}\rfloor\) तक विषम भाजकों, या केवल अभाज्य संख्याओं, की जाँच करें। प्रत्येक उम्मीदवार \(d\) के लिए जाँचें कि \(n \bmod d = 0\) है या नहीं। इसे तेज़ करने के लिए नीचे दिए विभाज्यता नियमों का उपयोग करें।
- निर्णय लें। यदि कोई भाजक मिलता है, तो \(n\) भाज्य है, और पहला मिला भाजक उसका 1 से बड़ा सबसे छोटा भाजक है। यदि कोई भी \(n\) को नहीं भाग देता, तो \(n\) अभाज्य है।
विभाज्यता नियम
- 3 से: अंकों का योग 3 से विभाज्य हो। उदाहरण: 51 में 5 + 1 = 6, इसलिए 51 = 3 × 17।
- 5 से: अंतिम अंक 0 या 5 हो।
- 11 से: अंकों का एकांतर योग लें, दाएँ या बाएँ किसी भी ओर से शुरू करके। यदि परिणाम 0 या 11 का गुणज हो, तो संख्या 11 से विभाज्य है। उदाहरण: 121 में 1 − 2 + 1 = 0, इसलिए 121 = 11 × 11।
उदाहरण 1: क्या 221 अभाज्य है?
- 221 ≥ 2 है, यह विषम है, और यह न तो 2 है न 3।
- \(\lfloor\sqrt{221}\rfloor = 14\), इसलिए अभाज्य संख्याएँ 3, 5, 7, 11 और 13 जाँचें।
- 3: अंकों का योग 2 + 2 + 1 = 5 है, जो 3 से विभाज्य नहीं है।
- 5: अंतिम अंक 1 है, इसलिए नहीं।
- 7: \(7 \times 31 = 217\) और \(221 - 217 = 4\), तो शेषफल है और नहीं।
- 11: एकांतर योग 1 − 2 + 2 = 1 है, इसलिए नहीं।
- 13: \(13 \times 17 = 221\), इसलिए 13, 221 को विभाजित करता है।
221 भाज्य है, और इसका सबसे छोटा भाजक 13 है।
उदाहरण 2: क्या 97 अभाज्य है?
- 97 विषम है और 3 से बड़ा है।
- \(9^2 = 81 \le 97 < 100 = 10^2\), इसलिए \(\lfloor\sqrt{97}\rfloor = 9\)। 3, 5 और 7 जाँचें।
- 3: अंकों का योग 9 + 7 = 16 है, जो 3 से विभाज्य नहीं है।
- 5: अंतिम अंक 7 है, इसलिए नहीं।
- 7: \(7 \times 13 = 91\) और \(97 - 91 = 6\), तो शेषफल है और नहीं।
9 तक का कोई भाजक 97 को नहीं भाग देता, इसलिए 97 अभाज्य है।
यह हाथ की विधि छोटी और मध्यम संख्याओं के लिए अच्छी तरह काम करती है। बहुत बड़ी संख्याओं के लिए भाजक-परीक्षण धीमा हो जाता है, और उनके लिए विशेष अभाज्यता परीक्षण उपयोग किए जाते हैं।
नियम और सीमांत स्थितियाँ
नीचे की हर स्थिति इसी कैलकुलेटर पर चलाकर देखी गई है; परिणाम वाला कॉलम वही है जो यह वास्तव में लौटाता है।
| स्थिति | इनपुट | परिणाम |
|---|---|---|
| क्या 1 अभाज्य है? | 1 | नहीं |
| क्या 2 अभाज्य है? | 2 | हाँ |
| क्या 0 अभाज्य है? | 0 | नहीं |
2026-11-08 को जाँचा गया
अक्सर पूछे जाने वाले प्रश्न
क्या 1 एक अभाज्य संख्या है? नहीं। परिभाषा के अनुसार अभाज्य संख्या को 1 से बड़ा होना चाहिए, इसलिए 1 न तो अभाज्य है और न ही भाज्य।
क्या 2 एक अभाज्य संख्या है? हाँ। 2 एकमात्र सम अभाज्य संख्या है; बाकी हर सम संख्या 2 से विभाज्य होती है।
केवल वर्गमूल तक ही क्यों परखते हैं? भाजक हमेशा जोड़ों में आते हैं जिनका गुणनफल \(n\) होता है। अगर दोनों भाजक \(\sqrt{n}\) से बड़े होते, तो उनका गुणनफल \(n\) से अधिक हो जाता, जो संभव नहीं है — इसलिए किसी भी जोड़े का कम-से-कम एक भाजक \(\sqrt{n}\) या उससे छोटा ज़रूर होता है।