अभाज्य संख्या क्या होती है?
अभाज्य संख्या (प्राइम नंबर) 1 से बड़ी वह पूर्ण संख्या है जिसके ठीक दो धनात्मक भाजक होते हैं: 1 और वह संख्या स्वयं। जिस संख्या के दो से अधिक भाजक होते हैं, उसे भाज्य संख्या (कंपोज़िट नंबर) कहते हैं। संख्या 1 खास है — इसका सिर्फ़ एक ही भाजक होता है, इसलिए यह न तो अभाज्य है और न ही भाज्य। यह कैलकुलेटर बताता है कि आपने जो संख्या डाली है वह अभाज्य है या भाज्य, उसके सभी गुणनखंड दिखाता है, और उससे पहले व बाद आने वाली अभाज्य संख्या भी बताता है।
इसका उपयोग कैसे करें
दिए गए बॉक्स में 1 से बड़ी कोई पूर्ण संख्या लिखें और सबमिट करें। यह टूल बताएगा कि वह अभाज्य है या भाज्य, संख्या को दोबारा दिखाएगा, उसके सभी गुणनखंड (भाज्य संख्याओं के लिए) सूचीबद्ध करेगा, और उससे ठीक छोटी सबसे बड़ी अभाज्य संख्या तथा उससे ठीक बड़ी सबसे छोटी अभाज्य संख्या बताएगा।
सूत्र को समझें
हम 6k±1 ऑप्टिमाइज़ेशन के साथ निश्चयात्मक (डिटरमिनिस्टिक) ट्रायल डिवीज़न का उपयोग करते हैं।
$$n = \text{Number} \text{ is prime} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0$$
सबसे पहले हम 2 और 3 को ज्ञात अभाज्य संख्याओं के रूप में अलग कर लेते हैं, और सम संख्याओं तथा 3 के गुणजों को बाहर कर देते हैं। इसके बाद हम सिर्फ़ \(6k-1\) और \(6k+1\) रूप के संभावित भाजकों (5, 7, 11, 13, ...) को \(n\) के वर्गमूल तक जाँचते हैं। यदि इनमें से कोई भी \(n\) को पूरी तरह भाग नहीं देता, तो \(n\) अभाज्य है। हमें केवल वर्गमूल तक ही जाँचने की ज़रूरत होती है, क्योंकि वर्गमूल से बड़ा कोई भी गुणनखंड हमेशा उससे छोटे किसी गुणनखंड के साथ जोड़ी में आता है।
हल किया हुआ उदाहरण
मान लीजिए \(n = 97\)। इसका वर्गमूल लगभग \(9.85\) है। यह विषम संख्या है और 3 का गुणज भी नहीं है। हम 5 की जाँच करते हैं (\(97 \bmod 5 = 2\)) और 7 की (\(97 \bmod 7 = 6\))। अगला संभावित भाजक 11 है, लेकिन \(11 \times 11 = 121 > 97\), इसलिए हम यहीं रुक जाते हैं। कोई भाजक नहीं मिला, इसलिए 97 अभाज्य है। इससे पिछली अभाज्य संख्या 89 है और अगली अभाज्य संख्या 101 है।
अभाज्य बनाम भाज्य: उदाहरण इनपुट की तुलना
तालिका दिखाती है कि भाजन-परीक्षण (trial division) विधि सात इनपुट के साथ कैसा व्यवहार करती है। वर्गमूल सीमा \(\lfloor\sqrt{n}\rfloor\) है, यानी वह सबसे बड़ा भाजक जिसे आज़माना ज़रूरी है। यदि 2 से उस सीमा तक का कोई पूर्णांक \(n\) को विभाजित नहीं करता, तो \(n\) अभाज्य है। पिछला और अगला अभाज्य वे निकटतम अभाज्य संख्याएँ हैं जो \(n\) से सख़्ती से नीचे और ऊपर हों।
| इनपुट n | स्थिति | सभी गुणनखंड | पिछला अभाज्य | अगला अभाज्य | वर्गमूल सीमा \(\lfloor\sqrt{n}\rfloor\) |
|---|---|---|---|---|---|
| 2 | अभाज्य | 1, 2 | कोई नहीं | 3 | 1 (आज़माने के लिए कोई भाजक नहीं; 2 ही एकमात्र सम अभाज्य है) |
| 9 | भाज्य | 1, 3, 9 | 7 | 11 | 3 (3 से 9 विभाज्य है) |
| 15 | भाज्य | 1, 3, 5, 15 | 13 | 17 | 3 (3 से 15 विभाज्य है) |
| 49 | भाज्य | 1, 7, 49 | 47 | 53 | 7 (7 से 49 विभाज्य है) |
| 91 | भाज्य | 1, 7, 13, 91 | 89 | 97 | 9 (7 से 91 विभाज्य है) |
| 97 | अभाज्य | 1, 97 | 89 | 101 | 9 (2, 3, 5, 7, 9 में से कोई भी 97 को विभाजित नहीं करता) |
| 121 | भाज्य | 1, 11, 121 | 113 | 127 | 11 (11 से 121 विभाज्य है) |
भाज्य जो अभाज्य जैसे दिखते हैं: 49, 91 और 121 को अभाज्य समझना आसान है, क्योंकि ये विषम हैं और 3 या 5 से विभाज्य नहीं हैं।
- \(49 = 7 \times 7\)
- \(91 = 7 \times 13\)
- \(121 = 11 \times 11\)
इनमें से हर एक का कोई न कोई भाजक उसकी वर्गमूल सीमा के बराबर या उससे नीचे है, इसलिए केवल 2, 3 और 5 की जाँच करने पर इन्हें गलती से अभाज्य मान लिया जाता। इसके विपरीत, 97 का 9 तक कोई भाजक नहीं है, इसलिए यह अभाज्य है।
मुख्य शब्द और परिभाषाएँ
- अभाज्य
- 1 से बड़ी एक पूर्ण संख्या जिसके केवल धनात्मक भाजक 1 और स्वयं हों (जैसे 2, 3, 5, 7, 97)।
- भाज्य
- 1 से बड़ी एक पूर्ण संख्या जिसका 1 और स्वयं के अलावा कम से कम एक और भाजक हो (जैसे 9, 49, 91)। संख्याएँ 0 और 1 न तो अभाज्य हैं और न ही भाज्य।
- गुणनखंड / भाजक
- एक पूर्ण संख्या \(d\) जो बिना शेषफल के \(n\) को विभाजित करे। 15 के लिए गुणनखंड 1, 3, 5, 15 हैं।
- मॉड्यूलो (mod)
- भाग देने के बाद बचा शेषफल। \(n \bmod d = 0\) का अर्थ है कि \(d\), \(n\) को पूरा-पूरा विभाजित करता है। उदाहरण के लिए, \(91 \bmod 7 = 0\) है, पर \(97 \bmod 7 = 6\)।
- वर्गमूल सीमा
- यदि \(n = a \times b\) और \(a \le b\), तो \(a \le \sqrt{n}\)। अतः हर भाज्य संख्या का 2 और \(\lfloor\sqrt{n}\rfloor\) के बीच कोई भाजक होता है, और उससे आगे जाँच करना अनावश्यक है।
- भाजन-परीक्षण
- एक अभाज्यता परीक्षण जिसमें \(n\) को 2 से \(\lfloor\sqrt{n}\rfloor\) तक के संभावित भाजकों से विभाजित किया जाता है। यदि किसी भाग में शेषफल 0 आए, तो \(n\) भाज्य है; अन्यथा यह अभाज्य है। यह सरल और विश्वसनीय है, और मध्यम आकार की संख्याओं के लिए तेज़ है।
- 6k±1 रूप
- 3 से बड़ी हर अभाज्य संख्या किसी पूर्णांक \(k\) के लिए \(6k-1\) या \(6k+1\) के रूप में लिखी जा सकती है, क्योंकि 6 के अन्य शेषफल या तो 2 या 3 से विभाज्य होते हैं। इससे परीक्षण लगभग दो-तिहाई संभावित भाजकों को छोड़ सकता है। इसका विलोम सत्य नहीं है: 25, 35, 49 और 91 भी इस रूप में हैं, पर भाज्य हैं।
- जुड़वाँ अभाज्य
- दो अभाज्य संख्याएँ जिनका अंतर 2 हो, जैसे (3, 5), (11, 13), (17, 19) और (41, 43)। क्या अनंत जुड़वाँ अभाज्य युग्म मौजूद हैं, यह गणित में एक खुला प्रश्न है।
नियम और सीमांत स्थितियाँ
नीचे की हर स्थिति इसी कैलकुलेटर पर चलाकर देखी गई है; परिणाम वाला कॉलम वही है जो यह वास्तव में लौटाता है।
| स्थिति | इनपुट | परिणाम |
|---|---|---|
| क्या 1 अभाज्य है? | 1 | न अभाज्य, न合成 |
| क्या 2 अभाज्य है? | 2 | अभाज्य |
| क्या 0 अभाज्य है? | 0 | अमान्य |
2026-11-08 को जाँचा गया
अक्सर पूछे जाने वाले सवाल
क्या 1 एक अभाज्य संख्या है? नहीं। 1 का सिर्फ़ एक ही भाजक होता है, इसलिए यह न अभाज्य है और न भाज्य।
क्या 2 अभाज्य है? हाँ। 2 सबसे छोटी अभाज्य संख्या है और एकमात्र सम अभाज्य संख्या भी। इससे पहले कोई अभाज्य संख्या नहीं होती।
गुणनखंड सिर्फ़ भाज्य संख्याओं के लिए ही क्यों दिखाए जाते हैं? परिभाषा के अनुसार अभाज्य संख्या के सिर्फ़ दो ही गुणनखंड होते हैं — 1 और वह संख्या स्वयं, इसलिए टूल बस यही बता देता है। वहीं भाज्य संख्याओं के कई गुणनखंड हो सकते हैं, जिन्हें बढ़ते क्रम में दिखाया जाता है।