अभाज्य संख्या (प्राइम नंबर) जाँचक

अभाज्य संख्या (प्राइम नंबर) जाँचक

अग्रणी AI Skill PRO

गणना दर्ज करें

1 से बड़ी कोई पूर्ण संख्या डालें।

सूत्र (फॉर्मूला)

n=संख्या अभाज्य है⇔n>1∧∄d∈[2,⌊n⌋]:nmodd=0n = \text{संख्या} \text{ अभाज्य है} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0
उपयोग आँकड़े

विज्ञापन

परिणाम

इसका परिणाम: 91
भाज्य
अभाज्यता वर्गीकरण
संख्या 91
गुणनखंड 1, 7, 13, 91
पिछली अभाज्य संख्या 89
अगली अभाज्य संख्या 97

इस पेज पर त्रुटि की रिपोर्ट करें

अभाज्य संख्या क्या होती है?

अभाज्य संख्या (प्राइम नंबर) 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 के वर्गमूल तक के भाजकों की जाँच करता है
परीक्षण भाग में केवल 2 से 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 और वह संख्या स्वयं, इसलिए टूल बस यही बता देता है। वहीं भाज्य संख्याओं के कई गुणनखंड हो सकते हैं, जिन्हें बढ़ते क्रम में दिखाया जाता है।

अंतिम अपडेट:

गणित और सांख्यिकी में सबसे लोकप्रिय

गणित और सांख्यिकी के सभी कैलकुलेटर देखें