यह कैलकुलेटर क्या करता है
यह एक "तीन-में-एक" अभाज्य संख्या टूल है। यह (1) nवीं अभाज्य संख्या खोज सकता है, \(\text{Prime}[n] = p_n\); (2) जाँच सकता है कि कोई दी गई पूर्णांक संख्या अभाज्य है या नहीं और अभाज्य क्रम में उसका स्थान बता सकता है; और (3) माँगने पर पहली N अभाज्य संख्याओं की सूची दे सकता है। शुरुआती अभाज्य संख्याएँ हैं 2, 3, 5, 7, 11, 13, 17, ... अभाज्य संख्या वह पूर्णांक है जो 1 से बड़ा हो और जिसके केवल दो ही धनात्मक भाजक हों — 1 और वह संख्या स्वयं।
इसका उपयोग कैसे करें
पहले एक मोड चुनें। nवीं अभाज्य मोड में, 1 से गिनती शुरू करते हुए स्थान n दर्ज करें (उदाहरण के लिए 100) और कैलकुलेटर बताएगा \(\text{Prime}[100] = 541\)। अभाज्यता जाँच मोड में, कोई भी पूर्णांक दर्ज करें (उदाहरण के लिए 97) और यह बताएगा कि वह संख्या अभाज्य है या नहीं, और यदि है तो अभाज्य क्रम में उसका स्थान n क्या है। पहली N अभाज्य संख्याएँ सूचीबद्ध करें मोड में बताएँ कि आपको कितनी अभाज्य संख्याएँ चाहिए, और यह पूरी सूची (अल्पविराम से अलग) के साथ सबसे बड़ी अभाज्य संख्या \(\text{Prime}[N]\) भी दिखाएगा।
सूत्र की व्याख्या
अभाज्यता की जाँच भाग-परीक्षण (trial division) से होती है: कोई संख्या p तब अभाज्य होती है जब 2 और p के वर्गमूल के बीच कोई पूर्णांक भाजक न हो।
$$\text{N} \text{ is prime} \iff \text{N} \ge 2 \;\wedge\; \nexists\, d \in \left[2,\;\sqrt{\text{N}}\,\right]: d \mid \text{N}$$2 को अलग से संभालने के बाद हमें केवल विषम भाजक d को तब तक जाँचना होता है जब तक \(d \cdot d \le p\) रहे — यह तरीका तेज़ है और दशमलव (floating-point) की त्रुटि से भी बचाता है। nवीं अभाज्य संख्या पाने के लिए हम 2, 3, 4, ... को एक-एक करके जाँचते हैं और हर अभाज्य संख्या गिनते जाते हैं, जब तक गिनती n तक न पहुँच जाए। किसी अभाज्य संख्या m का अभाज्य सूचकांक \(\pi(m)\) के बराबर होता है, यानी m तक (m सहित) कितनी अभाज्य संख्याएँ हैं।
हल किया हुआ उदाहरण
आइए 97 को जाँचें। यह विषम है, इसलिए हम d = 3, 5, 7, 9 आज़माते हैं (क्योंकि \(9^2 = 81 \le 97\) है, पर \(11^2 = 121 > 97\) है)। इनमें से कोई भी 97 को पूरी तरह विभाजित नहीं करता, इसलिए 97 अभाज्य है। 97 तक की अभाज्य संख्याएँ गिनें — \(2, 3, 5, \ldots, 97 = 25\) कुल अभाज्य संख्याएँ, इसलिए 97, 25वीं अभाज्य संख्या है: \(\text{primeIndex} = 25\)।
अभाज्य संख्या संदर्भ: पहली 25 अभाज्य संख्याएँ और सूचकांक चेकपॉइंट
सूचकांक \(n\) किसी अभाज्य संख्या की बढ़ते क्रम वाली अभाज्य संख्याओं की सूची में स्थिति है, इसलिए \(p_n\) \(n\)-वीं अभाज्य संख्या है। तालिका में पहली 25 अभाज्य संख्याएँ दी गई हैं।
| n | pn | n | pn | n | pn | n | pn | n | pn |
|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 6 | 13 | 11 | 31 | 16 | 53 | 21 | 73 |
| 2 | 3 | 7 | 17 | 12 | 37 | 17 | 59 | 22 | 79 |
| 3 | 5 | 8 | 19 | 13 | 41 | 18 | 61 | 23 | 83 |
| 4 | 7 | 9 | 23 | 14 | 43 | 19 | 67 | 24 | 89 |
| 5 | 11 | 10 | 29 | 15 | 47 | 20 | 71 | 25 | 97 |
सूचकांक चेकपॉइंट
| कथन | मान | अर्थ |
|---|---|---|
| \(p_{100}\) | 541 | 100वीं अभाज्य संख्या 541 है |
| \(p_{168}\) | 997 | 168वीं अभाज्य संख्या 997 है, जो 1000 से कम सबसे बड़ी अभाज्य संख्या है |
| \(p_{1000}\) | 7919 | 1000वीं अभाज्य संख्या 7919 है |
| \(\pi(10)\) | 4 | 10 तक की अभाज्य संख्याएँ: 2, 3, 5, 7 |
| \(\pi(100)\) | 25 | 100 तक 25 अभाज्य संख्याएँ (अंतिम है 97) |
| \(\pi(1000)\) | 168 | 1000 तक 168 अभाज्य संख्याएँ |
| \(\pi(10000)\) | 1229 | 10,000 तक 1229 अभाज्य संख्याएँ |
दोनों संकेतनों के बीच संबंध ध्यान दें: यदि \(p\) अभाज्य है, तो \(\pi(p) = n\) ठीक तभी जब \(p = p_n\)। उदाहरण के लिए, \(\pi(997) = 168\) और \(p_{168} = 997\)।
अभाज्य संख्या से जुड़े शब्दों की व्याख्या
- अभाज्य संख्या: 1 से बड़ी एक पूर्ण संख्या, जिसके केवल धनात्मक भाजक 1 और स्वयं हों (उदाहरण के लिए 2, 3, 5, 7, 11)।
- भाज्य (संयुक्त) संख्या: 1 से बड़ी एक पूर्ण संख्या, जिसका 1 और स्वयं के अलावा कम से कम एक और भाजक हो (उदाहरण के लिए 4, 6, 9, 15)।
- 1 विशेष है: संख्या 1 न तो अभाज्य है न ही भाज्य। इसका केवल एक धनात्मक भाजक है, यानी स्वयं।
- 2 एकमात्र सम अभाज्य संख्या है: अन्य हर सम संख्या 2 से विभाज्य है और इसलिए भाज्य है।
- अभाज्य सूचकांक (स्थिति) n: क्रमबद्ध अभाज्य संख्याओं की सूची में किसी अभाज्य संख्या का क्रम। 2 का सूचकांक 1 है, 3 का सूचकांक 2 है, 5 का सूचकांक 3 है, और इसी प्रकार, इसलिए \(p_n\) \(n\)-वीं अभाज्य संख्या को दर्शाता है।
- अभाज्य-गणना फलन \(\pi(x)\): \(x\) से कम या उसके बराबर अभाज्य संख्याओं की संख्या। उदाहरण के लिए \(\pi(10) = 4\) और \(\pi(100) = 25\)।
- ट्रायल डिवीजन: एक अभाज्यता परीक्षण, जिसमें \(p\) को 2 से लेकर \(\sqrt{p}\) तक के प्रत्येक पूर्ण संख्या \(d\) से भाग देकर देखा जाता है। यदि कोई भी \(p\) को पूरी तरह नहीं बाँटता, तो \(p\) अभाज्य है। केवल \(\sqrt{p}\) तक जाँचना पर्याप्त है, क्योंकि किसी भी गुणनखंड युग्म का एक सदस्य \(\sqrt{p}\) से अधिक नहीं होता।
- सह-अभाज्य: दो पूर्ण संख्याएँ सह-अभाज्य (परस्पर अभाज्य) कहलाती हैं, यदि उनका महत्तम समापवर्तक 1 है। दो अलग-अलग अभाज्य संख्याएँ सदैव सह-अभाज्य होती हैं, परंतु सह-अभाज्य संख्याएँ अभाज्य होना आवश्यक नहीं (8 और 15 सह-अभाज्य हैं)।
- जुड़वाँ अभाज्य संख्याएँ: अभाज्य संख्याओं का वह युग्म जिनका अंतर 2 है, जैसे (3, 5), (11, 13), (17, 19), (29, 31) और (41, 43)।
अक्सर पूछे जाने वाले प्रश्न
क्या 1 एक अभाज्य संख्या है? नहीं। परिभाषा के अनुसार अभाज्य संख्या 1 से बड़ी होनी चाहिए, इसलिए 1 न तो अभाज्य है और न ही भाज्य (composite)।
एकमात्र सम अभाज्य संख्या कौन-सी है? 2 ही एकमात्र सम अभाज्य संख्या है; बाकी हर सम संख्या 2 से विभाज्य होती है।
100वीं अभाज्य संख्या क्या है? \(\text{Prime}[100] = 541\)। कुछ और संदर्भ बिंदु: \(\text{Prime}[10] = 29\), \(\text{Prime}[25] = 97\), \(\text{Prime}[50] = 229\), \(\text{Prime}[223] = 1409\)।