अभाज्य संख्या कैलकुलेटर
जांचें कि कोई संख्या अभाज्य है या भाज्य, पूर्ण विभाजन चरण देखें और गणितीय टूल्स का उपयोग करें।
✓ 97 प्रमाणित अभाज्य है: √97 तक कोई भाजक मौजूद नहीं है — ठीक दो भिन्न धनात्मक भाजक: 1 और स्वयं वह संख्या
गणना के चरण और परीक्षण विभाजन दिखाएं
यह जांचने के लिए कि n अभाज्य है, n तक की सभी संख्याओं से भाग देने की आवश्यकता नहीं है। केवल उसके वर्गमूल तक की अभाज्य संख्याओं से जांच करना पर्याप्त है: d ≤ ⌊√n⌋।
हमारा अभाज्य कैलकुलेटर कैसे काम करता है
अत्यधिक गति, पूर्ण गणितीय प्रमाण और शैक्षणिक स्पष्टता के लिए निर्मित।
इंटरैक्टिव गणना प्रवाह आरेख
विस्तृत प्रक्रिया देखने के लिए किसी भी चरण पर क्लिक करें:संख्या दर्ज करें
इनपुट बॉक्स में कोई भी पूर्णांक लिखें या ऊपर दिए गए उदाहरणों पर क्लिक करें।
जांचें पर क्लिक करें
इंजन वर्गमूल तक परीक्षण विभाजन या 64-बिट मिलर-राबिन परीक्षण चलाता है।
परिणाम देखें
प्रमाणित परिणाम, विभाजन चरण, अभाज्य गुणनखंड और निकटतम अभाज्य संख्याएं देखें।
अभाज्य संख्या टूल्स
विशिष्ट गणितीय गणनाओं और अनुसंधान के लिए तैयार किए गए कैलकुलेटर।
अभाज्य संख्या जेनरेटर
किसी भी सीमा में अभाज्य संख्याओं की सूची बनाएं और CSV में तुरंत कॉपी करें।
टूल खोलें →अभाज्य गुणनखंडन
भाज्य संख्याओं को अभाज्य घातों में विभाजित करें; गुणनखंड वृक्ष और सीढ़ी देखें।
टूल खोलें →अगली और पिछली अभाज्य संख्या
किसी भी संख्या के ठीक ऊपर और नीचे स्थित निकटतम अभाज्य संख्याओं को सटीक दूरी के साथ खोजें।
टूल खोलें →N-वीं अभाज्य संख्या
क्रम में स्थिति के अनुसार अभाज्य संख्या खोजें: पहली (2) से 10,000वीं (104,729) तक।
टूल खोलें →अभाज्य संख्याओं का योग
BigInt सटीकता के साथ किसी भी सीमा के बीच सभी अभाज्य संख्याओं का योग निकालें।
टूल खोलें →दो संख्याओं के बीच अभाज्य
दो सीमाओं के बीच अभाज्य संख्याओं की गिनती करें और जुड़वां अभाज्य जोड़ों का विश्लेषण करें।
टूल खोलें →सह-अभाज्य संख्या परीक्षक
यूक्लिड विभाजन और ज्यामितीय टाइलिंग से जांचें कि म.स.प. (GCD) = 1 है या नहीं।
टूल खोलें →अभाज्य गणना फलन π(x)
10 करोड़ तक अभाज्य घनत्व में कमी का अध्ययन करें और गॉस प्रमेय से तुलना करें।
टूल खोलें →1–100 अभाज्य चार्ट
एराटोस्थनीज की छलनी के सिम्युलेटर के साथ 10×10 इंटरैक्टिव ग्रिड।
टूल खोलें →Factor Tree Calculator
Interactive visual factor tree. Watch numbers branch step by step into their prime factors.
टूल खोलें →Twin Prime Calculator
Find twin prime pairs (primes that differ by just 2, like 11 and 13) and see how often they appear.
टूल खोलें →Prime Gap Calculator
Find the distances between back-to-back prime numbers and spot large gaps.
टूल खोलें →Sieve of Eratosthenes
Interactive animated visualizer crossing off multiples step by step to reveal prime numbers.
टूल खोलें →Bulk Prime Checker
Check up to 500 numbers at the same time to see which are prime and export to CSV.
टूल खोलें →Random Prime Generator
Generate truly random prime numbers with custom digit lengths.
टूल खोलें →Prime Number Theorem
Compare the exact count of prime numbers against famous mathematical estimation formulas.
टूल खोलें →Goldbach Calculator
Find pairs of prime numbers that add up to any even number you choose.
टूल खोलें →Semiprime Calculator
Analyze numbers made by multiplying exactly two prime numbers together (like 15 = 3 × 5).
टूल खोलें →Mersenne Prime Calculator
Test huge primes written as 2^p - 1 and explore world-record prime numbers.
टूल खोलें →Prime Power Calculator
Test if a number is a prime raised to a power (like 2³ = 8 or 3² = 9).
टूल खोलें →Special Prime Checker
Explore fascinating prime families like palindrome primes, twin primes, and mirror primes.
टूल खोलें →Prime Distribution & Ulam Spiral
View prime numbers plotted on a visual 2D spiral to discover line patterns.
टूल खोलें →RSA Prime Demo
Interactive visual demonstration of how prime numbers lock and protect secret messages online.
टूल खोलें →Fraction Prime Factorization
Break down fractions into prime factors and simplify them easily.
टूल खोलें →How to Check If a Number Is Prime
Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.
टूल खोलें →अभाज्य संख्या क्या है?
पूर्णांकों और अंकगणित के अविभाज्य और मौलिक निर्माण खंड।
ज्यामितीय मॉडल: आयत अभाज्य परीक्षण
एक संख्या n अभाज्य है यदि n टाइल्स केवल 1 × n की एक पंक्ति बना सकती हैं। यदि वे चौड़ाई > 1 का आयत बना सकें, तो संख्या भाज्य है।
परिभाषा और उदाहरण
गणित में, अभाज्य संख्या 1 से बड़ा वह धनात्मक पूर्णांक है जिसके केवल दो भिन्न धनात्मक भाजक होते हैं: 1 और वह स्वयं।
पहली दस अभाज्य संख्याएं हैं: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.
1 से बड़ी प्रत्येक संख्या जो अभाज्य नहीं है, भाज्य संख्या कहलाती है, क्योंकि यह छोटी अभाज्य संख्याओं का गुणनफल होती है।
0 और 1 अभाज्य संख्याएं क्यों नहीं हैं
0 न तो अभाज्य है और न ही भाज्य: इसके अनंत भाजक हैं क्योंकि 0 को किसी भी अशून्य संख्या से भाग देने पर 0 आता है।
1 न तो अभाज्य है और न ही भाज्य: इसका केवल एक ही भाजक (स्वयं 1) है। यदि 1 अभाज्य होता, तो अंकगणित के मौलिक प्रमेय की अद्वितीयता समाप्त हो जाती।
Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).
अभाज्य और भाज्य संख्याओं की तुलना
धनात्मक पूर्णांकों के दो वर्गों के बीच मुख्य गणितीय अंतर:
| विशेषता | अभाज्य संख्याएं | भाज्य संख्याएं |
|---|---|---|
| परिभाषा | ठीक दो भिन्न धनात्मक भाजक: 1 और स्वयं वह संख्या | दो से अधिक धनात्मक भाजक |
| भाजकों की संख्या | ठीक 2 भाजक | 3 या अधिक भाजक |
| सबसे छोटी संख्या | 2 (एकमात्र सम अभाज्य संख्या) | 4 (2 × 2) |
| अभाज्य गुणनखंडन | स्वयं वह संख्या (p¹) | अभाज्य घातों का अद्वितीय गुणनफल (p₁ᵃ × p₂ᵇ …) |
| सम पूर्णांक | केवल 2 अभाज्य है; अन्य सभी सम संख्याएं भाज्य हैं | 2 से बड़े सभी सम पूर्णांक (4, 6, 8, 10, 12…) |
| उदाहरण | 2, 3, 5, 7, 11, 13, 97, 101 | 4, 6, 8, 9, 12, 51, 91, 100 |
2 एकमात्र सम अभाज्य संख्या क्यों है
सम संख्या वह है जो 2 से विभाज्य हो। संख्या 2 के केवल दो भाजक हैं: 1 और 2। लेकिन 2 से बड़ा प्रत्येक सम पूर्णांक 1, 2 और स्वयं से विभाज्य होता है (कम से कम 3 भाजक)।
क्या 7 और 9 अभाज्य संख्याएं हैं?
7 अभाज्य संख्या है: इसके भाजक केवल 1 और 7 हैं। 9 अभाज्य संख्या नहीं है: 9, 3 से विभाज्य है (3 × 3 = 9)। विषम होने का अर्थ अभाज्य होना नहीं है!
किसी संख्या के अभाज्य होने की जांच कैसे करें
शास्त्रीय वर्गमूल विभाज्यता सीमा और चरण-दर-चरण एल्गोरिदम।
इंटरैक्टिव सिम्युलेटर: वर्गमूल सीमा और परीक्षण विभाजन
देखें कि कैसे ⌊√n⌋ की सीमा अभाज्य परीक्षण के लिए आवश्यक विभाजनों की संख्या को बहुत कम कर देती है।
√n तक विभाज्यता जांच
√n तक विभाज्यता की जांच
यह जांचने के लिए कि n अभाज्य है, n तक की सभी संख्याओं से भाग देने की आवश्यकता नहीं है। केवल उसके वर्गमूल तक की अभाज्य संख्याओं से जांच करना पर्याप्त है: d ≤ ⌊√n⌋।
यह क्यों काम करता है: भाजक हमेशा युग्मों में आते हैं: a × b = n। यदि दोनों गुणनखंड √n से बड़े हों, तो उनका गुणनफल n से अधिक हो जाएगा, जो असंभव है।
हल किया गया उदाहरण: क्या 97 अभाज्य है?
- √97 ≈ 9.848 की गणना करें। हम केवल ≤ 9 अभाज्य संख्याओं का परीक्षण करते हैं।
- परीक्षण के लिए अभाज्य संख्याएं हैं: 2, 3, 5, 7।
- 97 ÷ 2 = 48 शेषफल 1 (विभाज्य नहीं, विषम अंक 7 पर समाप्त होता है)।
- 97 ÷ 3 = 32 शेषफल 1 (विभाज्य नहीं, अंकों का योग 9+7=16, 3 से विभाज्य नहीं है)।
- 97 ÷ 5 = 19 शेषफल 2 (विभाज्य नहीं, 0 या 5 पर समाप्त नहीं होता)।
- 97 ÷ 7 = 13 शेषफल 6 (विभाज्य नहीं)।
- ≤ √97 के सभी अभाज्य उम्मीदवार 97 को पूरी तरह विभाजित करने में विफल रहे। इसलिए, 97 प्रमाणित रूप से अभाज्य है!
हल किया गया उदाहरण: 91 भाज्य क्यों है?
- √91 ≈ 9.539 की गणना करें। हम केवल ≤ 9 अभाज्य संख्याओं का परीक्षण करते हैं।
- परीक्षण के लिए अभाज्य संख्याएं हैं: 2, 3, 5, 7।
- 91 ÷ 2 = 45 शेषफल 1 (विभाज्य नहीं)।
- 91 ÷ 3 = 30 शेषफल 1 (विभाज्य नहीं, अंकों का योग 9+1=10)।
- 91 ÷ 5 = 18 शेषफल 1 (विभाज्य नहीं, 0 या 5 पर समाप्त नहीं होता)।
- 91 ÷ 7 = 13 शेषफल 0 (पूरी तरह विभाजित होता है!)।
- चूंकि 7 एक भाजक है, इसलिए 91 भाज्य है: 91 = 7 × 13।
मानसिक विभाज्यता शॉर्टकट
आप सरल मानसिक अंकगणितीय नियमों का उपयोग करके कई भाज्य संख्याओं को तुरंत हटा सकते हैं:
- 2 से विभाज्य: अंतिम अंक सम है (0, 2, 4, 6, 8)।
- 3 से विभाज्य: सभी अंकों का योग 3 का गुणज है (जैसे 51 के लिए: 5+1=6, इसलिए 51 ÷ 3 = 17)।
- 5 से विभाज्य: अंतिम अंक 0 या 5 है।
- 6k ± 1 नियम: 3 से बड़ी प्रत्येक अभाज्य संख्या को 6k − 1 या 6k + 1 के रूप में लिखा जा सकता है। यद्यपि इस रूप की सभी संख्याएं अभाज्य नहीं होतीं, लेकिन जो संख्या इस रूप में नहीं है वह निश्चित रूप से भाज्य है!
विभाज्यता के नियम और अभाज्य शॉर्टकट
कैलकुलेटर के बिना भाज्य संख्याओं को तुरंत पहचानने के मानसिक नियम।
इंटरैक्टिव आरेख: मॉड्युलो 6 चक्र (6k ± 1)
3 से बड़ी प्रत्येक अभाज्य संख्या अनिवार्य रूप से 6k + 1 या 6k - 1 के रूप में होती है।
| भाजक | विभाज्यता नियम और तरीका | व्यावहारिक उदाहरण | Live Result |
|---|---|---|---|
| 2 | अंतिम अंक सम है: 0, 2, 4, 6, या 8। | 248 का अंतिम अंक 8 है → 2 से विभाज्य | |
| 3 | सभी अलग-अलग अंकों का योग 3 से विभाज्य है। | 453 → 4+5+3 = 12 (3 से विभाज्य) → 3 से विभाज्य | |
| 4 | अंतिम दो अंकों से बनी संख्या 4 से विभाज्य है। | 3,116 के अंत में 16 है (16 ÷ 4 = 4) → 4 से विभाज्य | |
| 5 | अंतिम अंक या तो 0 है या 5। | 895 के अंत में 5 है → 5 से विभाज्य | |
| 6 | संख्या 2 की जांच (सम) और 3 की जांच (अंकों का योग) दोनों में सफल होती है। | 732 सम है और 7+3+2 = 12 → 6 से विभाज्य | |
| 7 | अंतिम अंक को दोगुना करें और शेष भाग से घटाएं। परिणाम 7 से विभाज्य है। | 672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → 7 से विभाज्य | |
| 8 | अंतिम तीन अंकों से बनी संख्या 8 से विभाज्य है। | 5,128 के अंत में 128 है (128 ÷ 8 = 16) → 8 से विभाज्य | |
| 9 | सभी अलग-अलग अंकों का योग 9 से विभाज्य है। | 2,871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → 9 से विभाज्य | |
| 11 | अंकों का एकांतर योग (जोड़-घटाव-जोड़...) 0 है या 11 का गुणज है। | 913 → 9 − 1 + 3 = 11 → 11 से विभाज्य | |
| 13 | अंतिम अंक के 4 गुने को शेष पूर्वसर्ग में जोड़ें। योग 13 से विभाज्य है। | 299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → 13 से विभाज्य |
6k ± 1 अभाज्य नियम
3 से बड़ी प्रत्येक अभाज्य संख्या अनिवार्य रूप से 6k + 1 या 6k - 1 के रूप में होती है।
यह क्यों सुनिश्चित है: किसी भी पूर्णांक को छह रूपों में से एक में विभाजित किया जा सकता है: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (जो कि 6(k+1)−1 है)।
- 6k, 6k+2, 6k+4 हमेशा सम होते हैं (2 से विभाज्य)।
- 6k+3 हमेशा 3 से विभाज्य होता है।
महत्वपूर्ण चेतावनी: यह एक आवश्यक शर्त है, पर्याप्त शर्त नहीं। यद्यपि > 3 प्रत्येक अभाज्य संख्या का यह रूप होता है, इस रूप की कुछ संख्याएं भाज्य होती हैं (जैसे 25 = 6(4)+1 और 35 = 6(6)−1)। हमेशा सीमित ट्रायल डिवीजन का उपयोग करके उम्मीदवारों की पुष्टि करें।
अभाज्य संख्याओं का कोई सरल सूत्र क्यों नहीं है
1772 में, लियोनहार्ड यूलर ने अद्भुत द्विघात बहुपद f(n) = n² + n + 41 की खोज की, जो प्रत्येक पूर्णांक n = 0, 1, 2, ..., 39 के लिए केवल अभाज्य संख्याएं उत्पन्न करता है (40 क्रमागत अभाज्य संख्याएं: 41, 43, 47, 53, 61, ..., 1601)।
हालांकि, n = 40 पर, यह बहुपद 40² + 40 + 41 = 1,681 = 41² उत्पन्न करता है, जो यह साबित करता है कि कोई भी गैर-स्थिर बीजगणितीय बहुपद अनिश्चित काल तक केवल अभाज्य संख्याएं उत्पन्न नहीं कर सकता।
1 से 100 तक अभाज्य संख्या तालिका
इंटरैक्टिव 10×10 ग्रिड। भाज्य संख्याओं को चरणबद्ध तरीके से हटाने के लिए एराटोस्थनीज की छलनी सिम्युलेटर का उपयोग करें।
1 से 1,000 तक अभाज्य संख्याएं
1 और 1,000 के बीच ठीक 168 अभाज्य संख्याएं हैं।
इंटरैक्टिव आरेख: शतकों के अनुसार वितरण
संबंधित शतक की अभाज्य संख्याओं को देखने के लिए किसी स्तंभ पर क्लिक करें।
1,000 तक की सभी 168 अभाज्य संख्याएं देखें
कैलकुलेटर में लोड करने के लिए नीचे किसी भी अभाज्य संख्या पर क्लिक करें।
अभाज्य संख्या अनुक्रम के प्रमुख मील के पत्थर
ये संदर्भ अभाज्य संख्याएं संख्या सिद्धांत और कंप्यूटर विज्ञान में महत्वपूर्ण सीमाओं को दर्शाती हैं।
प्रमुख अभाज्य अनुक्रम मील के पत्थर
ये बेंचमार्क अभाज्य संख्याएं गणित, कम्प्यूटेशनल परीक्षण और संख्या सिद्धांत में महत्वपूर्ण सीमाओं को चिह्नित करती हैं:
#1 → 2
p₁ = 2सबसे छोटी अभाज्य, पहली धनात्मक अभाज्य, और अस्तित्व में एकमात्र सम अभाज्य संख्या। इसके बाद की सभी अभाज्य संख्याएं विषम पूर्णांक हैं।
#25 → 97
p₂₅ = 97दो अंकों की सबसे बड़ी अभाज्य संख्या। 1 और 100 के बीच ठीक 25 अभाज्य संख्याएं हैं, जो आधार-10 के सभी दो-अंकीय पूर्णांकों का 25% बनाती हैं।
#100 → 541
p₁₀₀ = 541मील का पत्थर 100वीं अभाज्य संख्या। इस श्रेणी में 18.5% के समग्र अभाज्य घनत्व के साथ पहली सौ अभाज्य संख्याओं के पूरा होने को चिह्नित करती है।
#1,000 → 7,919
p₁₀₀₀ = 7,919हज़ारवीं अभाज्य संख्या। यह साबित करती है कि जैसे-जैसे संख्याएं बढ़ती हैं, अभाज्य संख्याएं विरल होती जाती हैं: 1,000 अभाज्य संख्याएं खोजने में 7,919 पूर्णांक लगते हैं (12.6% घनत्व)।
#5,000 → 48,611
p₅₀₀₀ = 48,611पांच-हज़ारवीं अभाज्य संख्या। 50,000 की सीमा के ठीक नीचे स्थित है, जो लगभग 10.3% का स्थानीयकृत घनत्व प्रदर्शित करती है।
#10,000 → 104,729
p₁₀₀₀₀ = 104,72910,000वीं अभाज्य बेंचमार्क। हमारा त्वरित टेबल लुकअप शून्य सर्वर विलंब के साथ इस सीमा तक की सभी अभाज्य संख्याओं को कवर करता है।
अभाज्य गणना फलन π(x) और घनत्व
अभाज्य संख्याओं की आवृत्ति में प्राकृतिक कमी और गॉस के अभाज्य संख्या प्रमेय का अध्ययन करें।
10 की घातों के अनुसार अभाज्य संख्याओं की गिनती
जैसे-जैसे संख्याएं बढ़ती हैं, अभाज्य संख्याएं विरल होती जाती हैं, फिर भी वे अनंत हैं। ध्यान दें कि जैसे-जैसे x बढ़ता है, अभाज्य संख्या प्रमेय सन्निकटन x / ln(x) सापेक्ष प्रतिशत में कैसे करीब आता जाता है:
| ऊपरी सीमा (x) | सटीक π(x) | घनत्व (%) | गॉस अनुमान: x / ln(x) | सापेक्ष त्रुटि (%) |
|---|---|---|---|---|
| 10 | 4 | 40.00% | 4.34 | +8.5% |
| 100 | 25 | 25.00% | 21.71 | −13.1% |
| 1,000 | 168 | 16.80% | 144.76 | −13.8% |
| 10,000 | 1,229 | 12.29% | 1,085.74 | −11.7% |
| 100,000 | 9,592 | 9.59% | 8,685.89 | −9.4% |
| 1,000,000 | 78,498 | 7.85% | 72,382.41 | −7.8% |
| 10,000,000 | 664,579 | 6.65% | 620,420.69 | −6.6% |
| 100,000,000 | 5,761,455 | 5.76% | 5,428,681.02 | −5.8% |
π(x) फलन का क्या अर्थ है?
संख्या सिद्धांत में, π(x) ज्यामितीय स्थिरांक π ≈ 3.14159 को संदर्भित नहीं करता है। इसके बजाय, कार्ल फ्रेडरिक गॉस के नेतृत्व में 18वीं शताब्दी के गणितज्ञों ने अभाज्य गणना फलन (Prime Counting Function) को दर्शाने के लिए ग्रीक अक्षर π (plēthos से, जिसका अर्थ है "बहुलता") को अपनाया: x से कम या उसके बराबर अभाज्य संख्याओं की सटीक संख्या।
बीजगणितीय फलनों के विपरीत, π(x) एक स्टेप फलन (पग फलन) है जो हर बार x के किसी अभाज्य संख्या को पार करने पर 1 बढ़ जाता है।
अभाज्य संख्या प्रमेय (PNT)
1896 में जैक्स हैडमार्ड और चार्ल्स जीन डी ला वैली पौसिन द्वारा स्वतंत्र रूप से सिद्ध किया गया, अभाज्य संख्या प्रमेय (Prime Number Theorem) बताता है कि जैसे-जैसे x अनंत की ओर बढ़ता है, अभाज्य संख्याओं का वितरण इसका अनुसरण करता है:
यह प्रमेय बताता है कि x के पास यादृच्छिक रूप से चुने गए पूर्णांक के अभाज्य होने की प्रायिकता लगभग 1 / ln(x) होती है।
एक सीमा में अभाज्य संख्याएं खोजें
दो सीमाओं के बीच अभाज्य संख्याओं को खोजें, गिनें और BigInt से सटीक योग निकालें।
अगली और पिछली अभाज्य संख्या ज्ञात करें
निकटतम अभाज्य संख्याओं को पहचानें, सटीक दूरी की गणना करें और सबसे बड़ी अभाज्य संख्या ≤ n खोजें।
सख्त पड़ोसी बनाम समावेशी सीमाएं
आसन्न अभाज्य संख्याएं खोजते समय, गणितीय परिशुद्धता के लिए सख्ती से आसन्न अभाज्य संख्याओं और समावेशी सीमाओं के बीच अंतर करना आवश्यक है:
- सख्ती से पिछली अभाज्य (p < n): n से सख्ती से छोटी सबसे बड़ी अभाज्य। n = 97 के लिए, पिछली अभाज्य 89 है।
- सख्ती से अगली अभाज्य (p > n): n से सख्ती से बड़ी सबसे छोटी अभाज्य। n = 97 के लिए, अगली अभाज्य 101 है।
- सबसे बड़ी अभाज्य ≤ n: यदि n स्वयं अभाज्य है (जैसे 97), तो ≤ 97 सबसे बड़ी अभाज्य 97 है। यदि n भाज्य है (जैसे 90), तो यह 89 है।
बर्ट्रेंड का अभिधारणा और समान दूरियां
अगली अभाज्य संख्या कितनी दूर हो सकती है? 1850 में, पाफनुटी चेबिशेव ने बर्ट्रेंड की अभिधारणा (Bertrand's Postulate) को सिद्ध किया: किसी भी पूर्णांक n > 3 के लिए, हमेशा कम से कम एक अभाज्य p ऐसा होता है कि:
समान दूरी की बराबरी: कुछ संख्याओं के लिए, पिछली और अगली अभाज्य संख्याएं बिल्कुल समान दूरी पर होती हैं। उदाहरण के लिए, n = 6 के लिए, पिछली 5 (दूरी 1) और अगली 7 (दूरी 1) है। दोनों निकटतम अभाज्य हैं!
चरणों के साथ अभाज्य गुणनखंडन
प्रत्येक भाज्य संख्या को अभाज्य घातों के रूप में अद्वितीय तरीके से कैसे विभाजित किया जाता है।
इंटरैक्टिव गुणनखंड वृक्ष और विभाजन सीढ़ी आरेख
किसी भी पूर्णांक का दृश्य SVG गुणनखंड वृक्ष और चरण-दर-चरण विभाजन सीढ़ी दोनों उत्पन्न करने के लिए उसे दर्ज करें।
सह-अभाज्य संख्या परीक्षक
यूक्लिड एल्गोरिदम से जांचें कि क्या दो संख्याओं में 1 के अलावा कोई उभयनिष्ठ भाजक नहीं है।
यूक्लिड ने पाया कि gcd(a, b) खोजना उस सबसे बड़ी वर्गाकार टाइल को खोजने के समान है जो बिना किसी अंतराल या ओवरलैपिंग के a × b आयत को पूरी तरह से ढक सकती है:
यूक्लिडियन एल्गोरिथम विभाजन चरण
क्या दो भाज्य संख्याएं सह-अभाज्य (Coprime) हो सकती हैं?
हाँ, बिल्कुल! यह प्रारंभिक संख्या सिद्धांत में सबसे व्यापक रूप से गलत समझी जाने वाली अवधारणाओं में से एक है। दो संख्याएं सह-अभाज्य (या सापेक्षतः अभाज्य) होती हैं यदि उनका महत्तम समापवर्तक 1 हो, भले ही वे संख्याएं स्वयं अभाज्य हों या नहीं।
8 = 2³ (भाज्य) और 9 = 3² (भाज्य) पर विचार करें। दोनों में से कोई भी संख्या अभाज्य नहीं है! फिर भी क्योंकि उनके अभाज्य गुणनखंडन में कोई उभयनिष्ठ अभाज्य नहीं है, gcd(8, 9) = 1 है, जो उन्हें पूरी तरह से सह-अभाज्य बनाता है।
क्रिप्टोग्राफी में सह-अभाज्यता क्यों मायने रखती है
- यूलर का टोशिएंट फलन φ(n): यह गिनता है कि n तक कितने पूर्णांक n के साथ सह-अभाज्य हैं। अभाज्य संख्याओं के लिए, φ(p) = p − 1।
- RSA कुंजी निर्माण: सार्वजनिक घातांक e को φ(n) = (p − 1)(q − 1) के साथ सख्ती से सह-अभाज्य होना चाहिए ताकि इसका मॉड्यूलर गुणात्मक प्रतिलोम d मौजूद रहे।
- हैश वितरण: सह-अभाज्य हैश बकेट आकार चुनने से उच्च-प्रदर्शन कंप्यूटर हैश तालिकाओं में हैश क्लस्टरिंग रुकती है।
संख्याएं जो अभाज्य दिखती हैं (परंतु भाज्य हैं)
भ्रामक भाज्य संख्याएं जो अक्सर छात्रों और प्रोग्रामरों को धोखे में डालती हैं।
91 का विश्लेषण: सबसे प्रसिद्ध छद्म अभाज्य
संज्ञानात्मक अंधा बिंदु (Cognitive Blindspot)
91 का अंतिम अंक 1 है, इसलिए यह सम जांच (2) पास कर लेता है। अंकों का योग 9+1=10 है, इसलिए यह 3 को पास कर लेता है। 5 पर समाप्त नहीं होता। चूंकि 7 और 13 दोनों ही सामान्य प्रारंभिक पहाड़ों में नहीं आते, इसलिए लोग अनजाने में मान लेते हैं कि 91 अभाज्य ही होगा!
अभाज्य संख्याओं के विशेष प्रकार
अनोखे बीजगणितीय गुणों वाले आकर्षक अभाज्य वर्गों का अन्वेषण करें।
Quick Special-Prime Scanner
Test any prime to see every special mathematical family it belongs to simultaneously.
विशेष परिवार
अनोखे बीजगणितीय गुणों वाले आकर्षक अभाज्य वर्गों का अन्वेषण करें।
जुड़वां अभाज्य संख्याएं (Twin Primes)
अभाज्य संख्याओं के ऐसे युग्म जिनमें ठीक 2 का अंतर होता है: (p, p + 2)। प्रसिद्ध अनसुलझा जुड़वां अभाज्य अनुमान (Twin Prime Conjecture) मानता है कि ऐसे अनंत युग्म हैं।
मर्सैन अभाज्य संख्याएं (Mersenne)
वे अभाज्य संख्याएं जिन्हें 2ᵖ − 1 के रूप में लिखा जा सकता है, जहाँ घातांक p स्वयं अभाज्य होना चाहिए। वे सम परिपूर्ण संख्याओं से सीधे जुड़ी हैं और सबसे बड़ी ज्ञात अभाज्य संख्याएं बनाती हैं।
सोफी जर्मेन अभाज्य संख्याएं
एक अभाज्य संख्या p सोफी जर्मेन अभाज्य कहलाती है यदि 2p + 1 भी अभाज्य हो (जिसे सुरक्षित अभाज्य कहा जाता है)। ये क्रिप्टोग्राफिक प्रोटोकॉल में महत्वपूर्ण भूमिका निभाती हैं।
विलोमपद अभाज्य संख्याएं (Palindromic)
एक अभाज्य संख्या जो आधार 10 में आगे और पीछे दोनों तरफ से एक जैसी पढ़ी जाती है। उल्लेखनीय रूप से, 11 को छोड़कर, सभी पैलिंड्रोमिक अभाज्य संख्याओं में अंकों की संख्या विषम होती है!
हमारा एल्गोरिदम कैसे काम करता है
स्पष्ट गणितीय विधियां और औपचारिक निश्चितता प्रमाण।
प्रवाह आरेख: गणना निर्णय पाइपलाइन
किसी भी पूर्णांक की जांच के लिए हमारे इंजन द्वारा अपनाए गए सटीक मार्ग को देखें।
छोटे पूर्णांक: ट्रायल डिवीजन
1,000,000,000,000 (10¹²) तक के इनपुट के लिए, हम ⌊√n⌋ तक 6k ± 1 अनुक्रम का उपयोग करके सीमित ट्रायल डिवीजन निष्पादित करते हैं। यदि कोई भाजक नहीं मिलता है, तो अभाज्यता गणितीय रूप से सिद्ध हो जाती है।
श्रेणी सूचियां: इराटोस्थनीज की चलनी
श्रेणी प्रश्नों के लिए, हमारा इंजन O(n log log n) जटिलता के साथ अनुकूलित बिटसेट इराटोस्थनीज की चलनी (Sieve of Eratosthenes) का उपयोग करता है, जो भाज्य गुणजों को सटीक रूप से फ़िल्टर करता है।
बड़े पूर्णांक: नियतात्मक मिलर-राबिन
2⁶⁴ − 1 (18.4 क्विंटिलियन) तक की संख्याओं के लिए, हम आधार (2, 325, 9375, 28178, 450775, 9780504, 1795265022) का उपयोग करके नियतात्मक 7-आधार मिलर-राबिन अभाज्यता परीक्षण करते हैं। यह बिना किसी संभाव्य त्रुटि के बिना शर्त नियतात्मक निश्चितता प्रदान करता है।
सटीक परिशुद्धता BigInt अंकगणित
2⁵³ − 1 (9,007,199,254,740,991) के बाद IEEE-754 64-बिट फ़्लोटिंग पॉइंट राउंडिंग त्रुटियों को रोकने के लिए सभी बड़ी गणनाओं को जावास्क्रिप्ट के मूल BigInt ऑब्जेक्ट्स के माध्यम से संसाधित किया जाता है।
| ऑपरेशन / मोड | गणितीय विधि | प्रमाणित सीमा | परिणाम निश्चितता |
|---|---|---|---|
| अभाज्य जांच | Square root check & advanced prime test | Numbers up to 18 quintillion | नियतात्मक प्रमाण (0% त्रुटि) |
| अभाज्य गुणनखंड | Step-by-step division test | Numbers up to 1 trillion | नियतात्मक प्रमाण (0% त्रुटि) |
| N-वीं अभाज्य | Fast prime sequence lookup | Up to the 10,000th prime (104,729) | नियतात्मक प्रमाण (0% त्रुटि) |
| रेंज में अभाज्य संख्याएं | Prime grid sieve | Ranges up to 10,000 numbers | नियतात्मक प्रमाण (0% त्रुटि) |
अभाज्य संख्याएं इतनी महत्वपूर्ण क्यों हैं
शुद्ध सिद्धांत से परे, अभाज्य संख्याएं आधुनिक इंटरनेट सुरक्षा और एन्क्रिप्शन की रीढ़ हैं।
इंटरैक्टिव आरेख: RSA एन्क्रिप्शन का शैक्षिक प्रदर्शन
देखें कि कैसे दो बड़ी अभाज्य संख्याओं का गुणन आधुनिक वेब सुरक्षा का आधार बनता है।
Interactive RSA Key Scale Explorer
Compare toy classroom locks with modern banking encryption scales:
Educational demonstration above uses small numbers (like 35) so every exponent step is visible by hand.
अभाज्य संख्याओं को अक्सर "गणित के परमाणु" कहा जाता है क्योंकि प्रत्येक भाज्य पूर्णांक को अभाज्य संख्याओं को आपस में गुणा करके बनाया जा सकता है। लेकिन उनकी अद्वितीय बीजगणितीय अपरिवर्तनीयता उन्हें डिजिटल प्रणालियों में भी अपरिहार्य बनाती है।
पब्लिक-की क्रिप्टोग्राफी
RSA एन्क्रिप्शन, SSH कुंजियां, और TLS प्रमाणपत्र जैसे सुरक्षा प्रोटोकॉल इस गणितीय ट्रैपडोर पर निर्भर करते हैं कि दो बड़ी अभाज्य संख्याओं को गुणा करना आसान है, लेकिन उनके गुणनफल का गुणनखंड करना कम्प्यूटेशनल रूप से असंभव है।
हैश तालिकाएं और PRNGs
हैश टकराव को कम करने, क्लस्टरिंग को रोकने और मेमोरी बकेट को समान रूप से वितरित करने के लिए हैश टेबल आकार और छद्म-यादृच्छिक संख्या जनरेटर अक्सर अभाज्य मॉड्यूलस अंकगणित का उपयोग करते हैं।
संख्या सिद्धांत और शुद्ध गणित
अभाज्य संख्याएं विज्ञान के कुछ सबसे गहरे अनसुलझे रहस्यों के केंद्र में हैं, जिनमें रीमान परिकल्पना, गोल्डबैक अनुमान और अभाज्य अंतरालों का वितरण शामिल है।
सटीकता, शैक्षणिक संदर्भ और सीमाएं
विशेषज्ञ-समीक्षित एल्गोरिदम, नियतात्मक सीमाएं और पूर्ण पारदर्शिता।
Live Browser Engine Self-Test
Verify engine.js directly in your browser against adversarial pseudoprimes, boundaries, and numbers above IEEE-754 float precision.
नियतात्मक अभाज्यता गारंटी
सभी पूर्णांकों n < 2⁶⁴ (18,446,744,073,709,551,615 तक) के लिए, हमारा इंजन CP-Algorithms और सोरेनसन व वेबस्टर द्वारा सिद्ध 7 नियतात्मक आधारों का मूल्यांकन करता है। यह परीक्षण एक गणितीय प्रमाण है, संभावना नहीं: शून्य छद्म-अभाज्य या कारमाइकल संख्याएं इसमें उत्तीर्ण हो सकती हैं।
मेमोरी और गणना सीमाएं
मानक कैलकुलेटर वेबसाइटें 2⁵³ − 1 (9,007,199,254,740,991) से ऊपर जावास्क्रिप्ट IEEE 754 फ़्लोटिंग-पॉइंट राउंडिंग त्रुटियों से ग्रस्त होती हैं। हमारा इंजन कच्चे अंक स्ट्रिंग्स को सीधे मनमानी-परिशुद्धता वाले मूल BigInt प्रकारों में पार्स करता है, जिससे शून्य ट्रंकेशन त्रुटि की गारंटी मिलती है।
शैक्षणिक साहित्य और संदर्भ
प्रत्येक परिनियोजन को स्वचालित यूनिट परीक्षण सुइट्स के विरुद्ध सत्यापित किया जाता है जो पहले 10,000 OEIS अभाज्य संख्याओं, ज्ञात भाज्य कारमाइकल जाल (561, 1105, 1729, 2465), मर्सेन घातांक, जुड़वां अभाज्य और यूक्लिडियन सह-अभाज्यता प्रमाणों को कवर करते हैं।
शैक्षणिक संदर्भ और प्रामाणिक स्रोत
- Crandall, R., & Pomerance, C. (2005): Prime Numbers: A Computational Perspective. दूसरा संस्करण, Springer-Verlag. (मिलर-राबिन आधारों, पोलार्ड के रो, और बेली-PSW परीक्षण पर आधारभूत संदर्भ)।
- Sorenson, J., & Webster, J. (2015): Strong Pseudoprimes to Twelve Prime Bases. Mathematics of Computation, 85(301), पृष्ठ 2489–2503।
- OEIS: द ऑन-लाइन एनसाइक्लोपीडिया ऑफ इंटीजर सीक्वेंसेज़ (OEIS): अनुक्रम A000040: अभाज्य संख्याएं।
- GIMPS: ग्रेट इंटरनेट मर्सेन प्राइम सर्च (GIMPS): रिकॉर्ड सबसे बड़ी ज्ञात अभाज्य संख्याओं के लिए आधिकारिक ट्रैकर। (2¹³⁶²⁷⁹⁸⁴¹ − 1).
- CP-Algorithms: CP-Algorithms और e-maxx: नियतात्मक मिलर-राबिन अभाज्यता एल्गोरिथम।
अक्सर पूछे जाने वाले प्रश्न (FAQ)
अभाज्य संख्याओं और उनकी जांच के बारे में सामान्य प्रश्नों के स्पष्ट उत्तर।
अभाज्य संख्या (प्राइम नंबर) क्या है?
अभाज्य संख्या 1 से बड़ी एक ऐसी धनात्मक पूर्णांक संख्या है जिसके केवल दो अलग-अलग धनात्मक विभाजक होते हैं: 1 और वह स्वयं। सामान्य उदाहरणों में 2, 3, 5, 7, 11, 13 और 97 शामिल हैं।
0 और 1 को अभाज्य संख्याएँ क्यों नहीं माना जाता?
गणितीय परिभाषा के अनुसार, एक अभाज्य संख्या के ठीक दो अलग-अलग धनात्मक विभाजक होने चाहिए। 1 का केवल एक ही विभाजक (स्वयं) होता है। 0 के अनंत विभाजक होते हैं क्योंकि 0 को किसी भी अशून्य संख्या से भाग देने पर शेषफल 0 आता है।
2 एकमात्र सम अभाज्य संख्या क्यों है?
2 से बड़ा प्रत्येक सम पूर्णांक 1 और स्वयं के अलावा 2 से भी विभाज्य होता है (उदा. 4 = 2 × 2, 6 = 2 × 3)। कम से कम तीन विभाजक होने के कारण 2 से बड़े सभी सम अंक भाज्य होते हैं। 2 ही एकमात्र ऐसी सम संख्या है जिसके ठीक दो विभाजक हैं।
क्या 7 और 9 दोनों अभाज्य संख्याएँ हैं?
नहीं। 7 अभाज्य संख्या है क्योंकि इसके विभाजक केवल 1 और 7 हैं। लेकिन 9 एक भाज्य संख्या है क्योंकि इसके तीन धनात्मक विभाजक हैं: 1, 3 और 9 (3 × 3 = 9)।
बड़ी संख्या के अभाज्य होने की जांच कैसे की जाती है?
छोटी संख्याओं के लिए कंप्यूटर वर्गमूल सीमा ⌊√n⌋ तक अभाज्य विभाजकों की जांच करते हैं। 64-बिट पूर्णांकों के लिए मिलर-राबिन नियतात्मक परीक्षण 100% गणितीय निश्चितता के साथ 7 सिद्ध आधारों (2, 325, 9375, 28178, 450775, 9780504, 1795265022) का मूल्यांकन करते हैं।
सबसे बड़ी अभाज्य संख्या कौन सी है?
कोई सबसे बड़ी अभाज्य संख्या नहीं है। लगभग 300 ईसा पूर्व यूक्लिड ने सिद्ध किया था कि अभाज्य संख्याएँ अनंत हैं। हालाँकि वर्तमान में ज्ञात सबसे बड़ी अभाज्य संख्या GIMPS द्वारा खोजी गई 2^136,279,841 − 1 है, जिसमें 41,024,320 अंक हैं।
सह-अभाज्य (कोप्राइम) संख्याएँ क्या हैं?
दो पूर्णांक सह-अभाज्य होते हैं यदि उनका महत्तम समापवर्तक (HCF/GCD) 1 हो। दोनों संख्याओं का व्यक्तिगत रूप से अभाज्य होना आवश्यक नहीं है। जैसे 8 (2³) और 9 (3²) दोनों भाज्य हैं, फिर भी gcd(8, 9) = 1 है, इसलिए वे सह-अभाज्य हैं।
1 से 100 के बीच कितनी अभाज्य संख्याएँ हैं?
1 से 100 के बीच ठीक 25 अभाज्य संख्याएँ हैं: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 और 97। इनका योग 1,060 है।
कैसियो fx-991ES कैलकुलेटर पर अभाज्य गुणनखंडन कैसे काम करता है?
Casio fx-991ES PLUS पर पूर्णांक दर्ज करें, [=] दबाएँ, फिर [SHIFT] और उसके बाद [FACT] कुंजी दबाएँ। स्क्रीन तुरंत उसका अभाज्य गुणनखंडन प्रदर्शित करेगी।