निःशुल्क सटीक गणितीय उपकरण

अभाज्य संख्या कैलकुलेटर

जांचें कि कोई संख्या अभाज्य है या भाज्य, पूर्ण विभाजन चरण देखें और गणितीय टूल्स का उपयोग करें।

उदाहरण:

97 एक अभाज्य संख्या है

प्रमाणित · परीक्षण विभाजन विधि

✓ 97 प्रमाणित अभाज्य है: √97 तक कोई भाजक मौजूद नहीं है — ठीक दो भिन्न धनात्मक भाजक: 1 और स्वयं वह संख्या

क्रम संख्या (रैंक)
#25
अनुक्रमित रैंक
पिछली अभाज्य संख्या
89
सख्ती से नीचे
अगली अभाज्य संख्या
101
सख्ती से ऊपर
अंकों की संख्या
2
आधार 10 की लंबाई
भाज्य अपघटन और भाजक
सबसे छोटा अभाज्य गुणनखंड: 7
अभाज्य गुणनखंडन: 7 × 13
कुल भाजक: 4
क्या आप इसके बजाय इसके धनात्मक निरपेक्ष परिमाण का मूल्यांकन करना चाहेंगे?
गणना के चरण और परीक्षण विभाजन दिखाएं ▾

यह जांचने के लिए कि n अभाज्य है, n तक की सभी संख्याओं से भाग देने की आवश्यकता नहीं है। केवल उसके वर्गमूल तक की अभाज्य संख्याओं से जांच करना पर्याप्त है: d ≤ ⌊√n⌋।

गणना वास्तुकला

हमारा अभाज्य कैलकुलेटर कैसे काम करता है

अत्यधिक गति, पूर्ण गणितीय प्रमाण और शैक्षणिक स्पष्टता के लिए निर्मित।

अभाज्य संख्या कैलकुलेटर एक सटीक गणितीय उपकरण है जो यह निर्धारित करता है कि दी गई कोई भी पूर्ण संख्या अभाज्य है या भाज्य। यह विभाज्यता का परीक्षण करता है, सत्यापित करता है कि पूर्णांक के ठीक दो धनात्मक भाजक हैं, इसके अभाज्य गुणनखंडों की गणना करता है, और चरण-दर-चरण व्याख्या के साथ निकटवर्ती अभाज्य संख्याओं की पहचान करता है।

इंटरैक्टिव गणना प्रवाह आरेख

विस्तृत प्रक्रिया देखने के लिए किसी भी चरण पर क्लिक करें:
1

संख्या दर्ज करें

इनपुट बॉक्स में कोई भी पूर्णांक लिखें या ऊपर दिए गए उदाहरणों पर क्लिक करें।

2

जांचें पर क्लिक करें

इंजन वर्गमूल तक परीक्षण विभाजन या 64-बिट मिलर-राबिन परीक्षण चलाता है।

3

परिणाम देखें

प्रमाणित परिणाम, विभाजन चरण, अभाज्य गुणनखंड और निकटतम अभाज्य संख्याएं देखें।

व्यापक टूलकिट

अभाज्य संख्या टूल्स

विशिष्ट गणितीय गणनाओं और अनुसंधान के लिए तैयार किए गए कैलकुलेटर।

Showing 25 of 25 tools
Lists & Ranges

अभाज्य संख्या जेनरेटर

किसी भी सीमा में अभाज्य संख्याओं की सूची बनाएं और CSV में तुरंत कॉपी करें।

टूल खोलें →
Check & Factors

अभाज्य गुणनखंडन

भाज्य संख्याओं को अभाज्य घातों में विभाजित करें; गुणनखंड वृक्ष और सीढ़ी देखें।

टूल खोलें →
Lists & Ranges

अगली और पिछली अभाज्य संख्या

किसी भी संख्या के ठीक ऊपर और नीचे स्थित निकटतम अभाज्य संख्याओं को सटीक दूरी के साथ खोजें।

टूल खोलें →
Lists & Ranges

N-वीं अभाज्य संख्या

क्रम में स्थिति के अनुसार अभाज्य संख्या खोजें: पहली (2) से 10,000वीं (104,729) तक।

टूल खोलें →
Σ
Lists & Ranges

अभाज्य संख्याओं का योग

BigInt सटीकता के साथ किसी भी सीमा के बीच सभी अभाज्य संख्याओं का योग निकालें।

टूल खोलें →
Lists & Ranges

दो संख्याओं के बीच अभाज्य

दो सीमाओं के बीच अभाज्य संख्याओं की गिनती करें और जुड़वां अभाज्य जोड़ों का विश्लेषण करें।

टूल खोलें →
Check & Factors

सह-अभाज्य संख्या परीक्षक

यूक्लिड विभाजन और ज्यामितीय टाइलिंग से जांचें कि म.स.प. (GCD) = 1 है या नहीं।

टूल खोलें →
π(x)
Charts & Visuals

अभाज्य गणना फलन π(x)

10 करोड़ तक अभाज्य घनत्व में कमी का अध्ययन करें और गॉस प्रमेय से तुलना करें।

टूल खोलें →
Charts & Visuals

1–100 अभाज्य चार्ट

एराटोस्थनीज की छलनी के सिम्युलेटर के साथ 10×10 इंटरैक्टिव ग्रिड।

टूल खोलें →
Charts & Visuals

Factor Tree Calculator

Interactive visual factor tree. Watch numbers branch step by step into their prime factors.

टूल खोलें →
Special & Crypto

Twin Prime Calculator

Find twin prime pairs (primes that differ by just 2, like 11 and 13) and see how often they appear.

टूल खोलें →
Lists & Ranges

Prime Gap Calculator

Find the distances between back-to-back prime numbers and spot large gaps.

टूल खोलें →
Charts & Visuals

Sieve of Eratosthenes

Interactive animated visualizer crossing off multiples step by step to reveal prime numbers.

टूल खोलें →
Check & Factors

Bulk Prime Checker

Check up to 500 numbers at the same time to see which are prime and export to CSV.

टूल खोलें →
Special & Crypto

Random Prime Generator

Generate truly random prime numbers with custom digit lengths.

टूल खोलें →
Charts & Visuals

Prime Number Theorem

Compare the exact count of prime numbers against famous mathematical estimation formulas.

टूल खोलें →
Special & Crypto

Goldbach Calculator

Find pairs of prime numbers that add up to any even number you choose.

टूल खोलें →
Check & Factors

Semiprime Calculator

Analyze numbers made by multiplying exactly two prime numbers together (like 15 = 3 × 5).

टूल खोलें →
Special & Crypto

Mersenne Prime Calculator

Test huge primes written as 2^p - 1 and explore world-record prime numbers.

टूल खोलें →
Check & Factors

Prime Power Calculator

Test if a number is a prime raised to a power (like 2³ = 8 or 3² = 9).

टूल खोलें →
Special & Crypto

Special Prime Checker

Explore fascinating prime families like palindrome primes, twin primes, and mirror primes.

टूल खोलें →
Charts & Visuals

Prime Distribution & Ulam Spiral

View prime numbers plotted on a visual 2D spiral to discover line patterns.

टूल खोलें →
Special & Crypto

RSA Prime Demo

Interactive visual demonstration of how prime numbers lock and protect secret messages online.

टूल खोलें →
Check & Factors

Fraction Prime Factorization

Break down fractions into prime factors and simplify them easily.

टूल खोलें →
Check & Factors

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 का आयत बना सकें, तो संख्या भाज्य है।

उदाहरण देखें:
12 is Composite: 3 rectangular arrangements possible
Displaying a 3 × 4 rectangular array with zero remainder.

परिभाषा और उदाहरण

गणित में, अभाज्य संख्या 1 से बड़ा वह धनात्मक पूर्णांक है जिसके केवल दो भिन्न धनात्मक भाजक होते हैं: 1 और वह स्वयं।

पहली दस अभाज्य संख्याएं हैं: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

1 से बड़ी प्रत्येक संख्या जो अभाज्य नहीं है, भाज्य संख्या कहलाती है, क्योंकि यह छोटी अभाज्य संख्याओं का गुणनफल होती है।

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)
2 is the ONLY even prime — factors: 2 (exactly 2 divisors).
Indivisible emerald prime polyhedra beside a factored composite block
The Building Blocks of Arithmetic Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

0 और 1 अभाज्य संख्याएं क्यों नहीं हैं

0 न तो अभाज्य है और न ही भाज्य: इसके अनंत भाजक हैं क्योंकि 0 को किसी भी अशून्य संख्या से भाग देने पर 0 आता है।

1 न तो अभाज्य है और न ही भाज्य: इसका केवल एक ही भाजक (स्वयं 1) है। यदि 1 अभाज्य होता, तो अंकगणित के मौलिक प्रमेय की अद्वितीयता समाप्त हो जाती।

Four classes of non-negative integers: 0, 1, primes, and composites

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⌋ की सीमा अभाज्य परीक्षण के लिए आवश्यक विभाजनों की संख्या को बहुत कम कर देती है।

परीक्षण मामले आज़माएं:
वर्गमूल सीमा
√97 ≈ 9.85
p ≤ 7 (⌊√97⌋ = 9)
परीक्षण हेतु अभाज्य संख्याएं
4
2, 3, 5, 7
सीमा द्वारा बचाए गए परीक्षण
92
92 / 96 (95.8%)
Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

√n तक विभाज्यता जांच

Multi-stage lattice filter separating composite numbers from emerald prime values
Eliminating Multiples Early Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.
Geometry explaining why factor pairs mirror around square root of n
Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

√n तक विभाज्यता की जांच

यह जांचने के लिए कि n अभाज्य है, n तक की सभी संख्याओं से भाग देने की आवश्यकता नहीं है। केवल उसके वर्गमूल तक की अभाज्य संख्याओं से जांच करना पर्याप्त है: d ≤ ⌊√n⌋।

यह क्यों काम करता है: भाजक हमेशा युग्मों में आते हैं: a × b = n। यदि दोनों गुणनखंड √n से बड़े हों, तो उनका गुणनफल n से अधिक हो जाएगा, जो असंभव है।

हल किया गया उदाहरण: क्या 97 अभाज्य है?

  1. √97 ≈ 9.848 की गणना करें। हम केवल ≤ 9 अभाज्य संख्याओं का परीक्षण करते हैं।
  2. परीक्षण के लिए अभाज्य संख्याएं हैं: 2, 3, 5, 7।
  3. 97 ÷ 2 = 48 शेषफल 1 (विभाज्य नहीं, विषम अंक 7 पर समाप्त होता है)।
  4. 97 ÷ 3 = 32 शेषफल 1 (विभाज्य नहीं, अंकों का योग 9+7=16, 3 से विभाज्य नहीं है)।
  5. 97 ÷ 5 = 19 शेषफल 2 (विभाज्य नहीं, 0 या 5 पर समाप्त नहीं होता)।
  6. 97 ÷ 7 = 13 शेषफल 6 (विभाज्य नहीं)।
  7. ≤ √97 के सभी अभाज्य उम्मीदवार 97 को पूरी तरह विभाजित करने में विफल रहे। इसलिए, 97 प्रमाणित रूप से अभाज्य है!

हल किया गया उदाहरण: 91 भाज्य क्यों है?

  1. √91 ≈ 9.539 की गणना करें। हम केवल ≤ 9 अभाज्य संख्याओं का परीक्षण करते हैं।
  2. परीक्षण के लिए अभाज्य संख्याएं हैं: 2, 3, 5, 7।
  3. 91 ÷ 2 = 45 शेषफल 1 (विभाज्य नहीं)।
  4. 91 ÷ 3 = 30 शेषफल 1 (विभाज्य नहीं, अंकों का योग 9+1=10)।
  5. 91 ÷ 5 = 18 शेषफल 1 (विभाज्य नहीं, 0 या 5 पर समाप्त नहीं होता)।
  6. 91 ÷ 7 = 13 शेषफल 0 (पूरी तरह विभाजित होता है!)।
  7. चूंकि 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 के रूप में होती है।

उदाहरण आज़माएं:
6k 6k+1 ★ 6k+2 6k+3 6k+4 6k−1 ★ DIV BY 6
6k ± 1 अभाज्य नियम
97 = 6 × 16 + 1
Remainder dividing by 6: 1 → 6k + 1
Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).
भाजक विभाज्यता नियम और तरीका व्यावहारिक उदाहरण 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 − 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)।

f(n) = n² + n + 41

हालांकि, n = 40 पर, यह बहुपद 40² + 40 + 41 = 1,681 = 41² उत्पन्न करता है, जो यह साबित करता है कि कोई भी गैर-स्थिर बीजगणितीय बहुपद अनिश्चित काल तक केवल अभाज्य संख्याएं उत्पन्न नहीं कर सकता।

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)
दृश्य ग्रिड तालिका

1 से 100 तक अभाज्य संख्या तालिका

इंटरैक्टिव 10×10 ग्रिड। भाज्य संख्याओं को चरणबद्ध तरीके से हटाने के लिए एराटोस्थनीज की छलनी सिम्युलेटर का उपयोग करें।

अभाज्य संख्याएं (1–100) Σ = 1,060
यह देखने के लिए "स्टेप सीव" पर क्लिक करें कि 200 ईसा पूर्व में इराटोस्थनीज ने भाज्य संख्याओं को कैसे हटाया था! चरण 0/4
अभाज्य (25 संख्याएं: 2, 3, 5, 7, 11, … 97)
भाज्य (74 संख्याएं: परीक्षित अभाज्य संख्याओं के गुणज)
न अभाज्य न भाज्य (1) (इकाई तत्व: ठीक 1 भाजक)
प्राचीन विधि लागू करें: सभी 25 अभाज्य संख्याओं को प्राप्त करने के लिए 2, 3, 5 और 7 के गुणजों को काटें।
विस्तृत सूची

1 से 1,000 तक अभाज्य संख्याएं

1 और 1,000 के बीच ठीक 168 अभाज्य संख्याएं हैं।

इंटरैक्टिव आरेख: शतकों के अनुसार वितरण

संबंधित शतक की अभाज्य संख्याओं को देखने के लिए किसी स्तंभ पर क्लिक करें।

168 प्रमाणित अभाज्य संख्याएं दिखाई जा रही हैं (1 से 1000 तक) (Σ = 76,127)
1,000 तक की सभी 168 अभाज्य संख्याएं देखें ▾

कैलकुलेटर में लोड करने के लिए नीचे किसी भी अभाज्य संख्या पर क्लिक करें।

168 प्रमाणित अभाज्य संख्याएं दिखाई जा रही हैं (2 से 997 तक)
अनुक्रम के मील के पत्थर

अभाज्य संख्या अनुक्रम के प्रमुख मील के पत्थर

ये संदर्भ अभाज्य संख्याएं संख्या सिद्धांत और कंप्यूटर विज्ञान में महत्वपूर्ण सीमाओं को दर्शाती हैं।

प्रमुख मील के पत्थर:
N-वीं अभाज्य खोजक और स्पर्शोन्मुख वृद्धि वक्र p(100) = 541 · 100 × ln(100) ≈ 461
Exact p(n) n · ln(n)
n-वीं अभाज्य का मान
541
p(100)
निकटवर्ती अभाज्य संख्याएं
p₉₉: 523 · p₁₀₁: 547
p(n−1) · p(n+1)
अभाज्य अनुक्रम रैंक
#100
OEIS अनुक्रम A000040

प्रमुख अभाज्य अनुक्रम मील के पत्थर

ये बेंचमार्क अभाज्य संख्याएं गणित, कम्प्यूटेशनल परीक्षण और संख्या सिद्धांत में महत्वपूर्ण सीमाओं को चिह्नित करती हैं:

#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,729

10,000वीं अभाज्य बेंचमार्क। हमारा त्वरित टेबल लुकअप शून्य सर्वर विलंब के साथ इस सीमा तक की सभी अभाज्य संख्याओं को कवर करता है।

विश्लेषणात्मक संख्या सिद्धांत

अभाज्य गणना फलन π(x) और घनत्व

अभाज्य संख्याओं की आवृत्ति में प्राकृतिक कमी और गॉस के अभाज्य संख्या प्रमेय का अध्ययन करें।

प्रीसेट सीमाएं:
इंटरैक्टिव घनत्व मीटर और प्रगति गेज अभाज्य घनत्व: 16.80% (~1/6)
0% 25% (x=100) 50% 100%
सटीक π(x) गणना
168
अभाज्य संख्याएं ≤ x (≤ 1,000)
अभाज्य घनत्व
16.80%
अभाज्य पूर्णांकों का प्रतिशत
गॉस PNT अनुमान
144.76
सापेक्ष त्रुटि (%): −13.8%

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) ~ x / ln(x)

यह प्रमेय बताता है कि x के पास यादृच्छिक रूप से चुने गए पूर्णांक के अभाज्य होने की प्रायिकता लगभग 1 / ln(x) होती है।

Comparison chart of exact prime count pi(x), logarithmic integral Li(x), and x/ln(x)
Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).
अंतराल विश्लेषण

एक सीमा में अभाज्य संख्याएं खोजें

दो सीमाओं के बीच अभाज्य संख्याओं को खोजें, गिनें और BigInt से सटीक योग निकालें।

प्रीसेट:
एक सीमा में अभाज्य संख्याएं खोजें अभाज्य घनत्व: 25.0%
Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)
अभाज्य संख्याओं की गिनती
25
π(end) − π(start−1)
संचयी योग
1,060
सटीक BigInt योग
अंतराल सीमाएं
2 … 97
समावेशी सीमाएं
निकटवर्ती अभाज्य संख्याएं

अगली और पिछली अभाज्य संख्या ज्ञात करें

निकटतम अभाज्य संख्याओं को पहचानें, सटीक दूरी की गणना करें और सबसे बड़ी अभाज्य संख्या ≤ n खोजें।

उदाहरण आज़माएं:
इंटरैक्टिव आरेख: अभाज्य संख्या दूरी ट्रैक 89 (Δ = 1)
n: 90
पिछली अभाज्य (p < n)
89
Δ = −1
n
90
प्रमाणित भाज्य
अगली अभाज्य (p > n)
97
Δ = +7
निकटतम अभाज्य 89 (Δ = 1)
max(p ≤ n) 89
टूल खोलें →

सख्त पड़ोसी बनाम समावेशी सीमाएं

आसन्न अभाज्य संख्याएं खोजते समय, गणितीय परिशुद्धता के लिए सख्ती से आसन्न अभाज्य संख्याओं और समावेशी सीमाओं के बीच अंतर करना आवश्यक है:

  • सख्ती से पिछली अभाज्य (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 < p < 2n − 2

समान दूरी की बराबरी: कुछ संख्याओं के लिए, पिछली और अगली अभाज्य संख्याएं बिल्कुल समान दूरी पर होती हैं। उदाहरण के लिए, n = 6 के लिए, पिछली 5 (दूरी 1) और अगली 7 (दूरी 1) है। दोनों निकटतम अभाज्य हैं!

गुणनखंड और चरण

चरणों के साथ अभाज्य गुणनखंडन

प्रत्येक भाज्य संख्या को अभाज्य घातों के रूप में अद्वितीय तरीके से कैसे विभाजित किया जाता है।

इंटरैक्टिव गुणनखंड वृक्ष और विभाजन सीढ़ी आरेख

किसी भी पूर्णांक का दृश्य SVG गुणनखंड वृक्ष और चरण-दर-चरण विभाजन सीढ़ी दोनों उत्पन्न करने के लिए उसे दर्ज करें।

उदाहरण आज़माएं:
घातांक रूप (Exponential Form)
360 = 2³ × 3² × 5
संख्या सिद्धांत और म.स.प.

सह-अभाज्य संख्या परीक्षक

यूक्लिड एल्गोरिदम से जांचें कि क्या दो संख्याओं में 1 के अलावा कोई उभयनिष्ठ भाजक नहीं है।

युग्म आज़माएं:
✓ (8, 9) — सह-अभाज्य हैं (सापेक्षतः अभाज्य)
gcd(8, 9) = 1
GCD मान (महत्तम समापवर्तक) 1
इंटरैक्टिव आरेख: ज्यामितीय यूक्लिडियन टाइलिंग सबसे बड़ी उभयनिष्ठ टाइल: 1 × 1

यूक्लिड ने पाया कि gcd(a, b) खोजना उस सबसे बड़ी वर्गाकार टाइल को खोजने के समान है जो बिना किसी अंतराल या ओवरलैपिंग के a × b आयत को पूरी तरह से ढक सकती है:

यूक्लिडियन एल्गोरिथम विभाजन चरण

9 = 8 × 1 + 1
8 = 1 × 8 + 0

क्या दो भाज्य संख्याएं सह-अभाज्य (Coprime) हो सकती हैं?

हाँ, बिल्कुल! यह प्रारंभिक संख्या सिद्धांत में सबसे व्यापक रूप से गलत समझी जाने वाली अवधारणाओं में से एक है। दो संख्याएं सह-अभाज्य (या सापेक्षतः अभाज्य) होती हैं यदि उनका महत्तम समापवर्तक 1 हो, भले ही वे संख्याएं स्वयं अभाज्य हों या नहीं।

gcd(a, b) = 1

8 = 2³ (भाज्य) और 9 = 3² (भाज्य) पर विचार करें। दोनों में से कोई भी संख्या अभाज्य नहीं है! फिर भी क्योंकि उनके अभाज्य गुणनखंडन में कोई उभयनिष्ठ अभाज्य नहीं है, gcd(8, 9) = 1 है, जो उन्हें पूरी तरह से सह-अभाज्य बनाता है।

क्रिप्टोग्राफी में सह-अभाज्यता क्यों मायने रखती है

  • यूलर का टोशिएंट फलन φ(n): यह गिनता है कि n तक कितने पूर्णांक n के साथ सह-अभाज्य हैं। अभाज्य संख्याओं के लिए, φ(p) = p − 1।
  • RSA कुंजी निर्माण: सार्वजनिक घातांक e को φ(n) = (p − 1)(q − 1) के साथ सख्ती से सह-अभाज्य होना चाहिए ताकि इसका मॉड्यूलर गुणात्मक प्रतिलोम d मौजूद रहे।
  • हैश वितरण: सह-अभाज्य हैश बकेट आकार चुनने से उच्च-प्रदर्शन कंप्यूटर हैश तालिकाओं में हैश क्लस्टरिंग रुकती है।
सामान्य भ्रम

संख्याएं जो अभाज्य दिखती हैं (परंतु भाज्य हैं)

भ्रामक भाज्य संख्याएं जो अक्सर छात्रों और प्रोग्रामरों को धोखे में डालती हैं।

इंटरैक्टिव विश्लेषक: भ्रामक अभाज्य संख्याओं का विश्लेषण

91 का विश्लेषण: सबसे प्रसिद्ध छद्म अभाज्य

91 = 7 × 13
√91 ≈ 9.54 (p ≤ 7)

संज्ञानात्मक अंधा बिंदु (Cognitive Blindspot)

91 का अंतिम अंक 1 है, इसलिए यह सम जांच (2) पास कर लेता है। अंकों का योग 9+1=10 है, इसलिए यह 3 को पास कर लेता है। 5 पर समाप्त नहीं होता। चूंकि 7 और 13 दोनों ही सामान्य प्रारंभिक पहाड़ों में नहीं आते, इसलिए लोग अनजाने में मान लेते हैं कि 91 अभाज्य ही होगा!

51 भाज्य
3 × 17
5 + 1 = 6 (÷ 3 → 51 = 3 × 17)
विश्लेषण देखने के लिए क्लिक करें ↓
57 भाज्य
3 × 19
5 + 7 = 12 (÷ 3 → 57 = 3 × 19)
विश्लेषण देखने के लिए क्लिक करें ↓
91 भाज्य
7 × 13
91 का अंतिम अंक 1 है, इसलिए यह सम जांच (2) पास कर लेता है। अंकों का योग 9+1=10 है, इसलिए यह 3 को पास कर लेता है। 5 पर समाप्त नहीं होता। चूंकि 7 और 13 दोनों ही सामान्य प्रारंभिक पहाड़ों में नहीं आते, इसलिए लोग अनजाने में मान लेते हैं कि 91 अभाज्य ही होगा!
विश्लेषण देखने के लिए क्लिक करें ↓
119 भाज्य
7 × 17
119 ÷ 7 = 17 (6k − 1)
विश्लेषण देखने के लिए क्लिक करें ↓
133 भाज्य
7 × 19
133 ÷ 7 = 19 (6k + 1)
विश्लेषण देखने के लिए क्लिक करें ↓
143 भाज्य
11 × 13
1 − 4 + 3 = 0 (÷ 11 → 11 × 13)
विश्लेषण देखने के लिए क्लिक करें ↓
161 भाज्य
7 × 23
161 ÷ 7 = 23 (6k − 1)
विश्लेषण देखने के लिए क्लिक करें ↓
221 भाज्य
13 × 17
221 ÷ 13 = 17 (6k − 1)
विश्लेषण देखने के लिए क्लिक करें ↓
247 भाज्य
13 × 19
247 ÷ 13 = 19 (6k + 1)
विश्लेषण देखने के लिए क्लिक करें ↓
289 भाज्य
17² (17 × 17)
√289 = 17 (17 × 17 = 289)
विश्लेषण देखने के लिए क्लिक करें ↓
323 भाज्य
17 × 19
18² − 1 = (18−1)(18+1) = 17 × 19
विश्लेषण देखने के लिए क्लिक करें ↓
ये हमें क्यों चकमा देते हैं? 91 का अंतिम अंक 1 है, इसलिए यह सम जांच (2) पास कर लेता है। अंकों का योग 9+1=10 है, इसलिए यह 3 को पास कर लेता है। 5 पर समाप्त नहीं होता। चूंकि 7 और 13 दोनों ही सामान्य प्रारंभिक पहाड़ों में नहीं आते, इसलिए लोग अनजाने में मान लेते हैं कि 91 अभाज्य ही होगा!
विशेष परिवार

अभाज्य संख्याओं के विशेष प्रकार

अनोखे बीजगणितीय गुणों वाले आकर्षक अभाज्य वर्गों का अन्वेषण करें।

Geometric prime constellation spiral illuminating special prime classes
Special Families Inside the Prime Constellation Some primes carry extra symmetry—differing by 2 (Twins), sitting at 2ᵖ − 1 (Mersenne), reading identically backward (Palindromic), or remaining prime when reversed (Emirps).

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) मानता है कि ऐसे अनंत युग्म हैं।

उदाहरण: (3, 5), (5, 7), (11, 13), (17, 19), (41, 43), (71, 73)

मर्सैन अभाज्य संख्याएं (Mersenne)

वे अभाज्य संख्याएं जिन्हें 2ᵖ − 1 के रूप में लिखा जा सकता है, जहाँ घातांक p स्वयं अभाज्य होना चाहिए। वे सम परिपूर्ण संख्याओं से सीधे जुड़ी हैं और सबसे बड़ी ज्ञात अभाज्य संख्याएं बनाती हैं।

उदाहरण: 3 (2²−1), 7 (2³−1), 31 (2⁵−1), 127 (2⁷−1), 8191 (2¹³−1)

सोफी जर्मेन अभाज्य संख्याएं

एक अभाज्य संख्या p सोफी जर्मेन अभाज्य कहलाती है यदि 2p + 1 भी अभाज्य हो (जिसे सुरक्षित अभाज्य कहा जाता है)। ये क्रिप्टोग्राफिक प्रोटोकॉल में महत्वपूर्ण भूमिका निभाती हैं।

उदाहरण: 2 (2×2+1=5), 3 (7), 5 (11), 11 (23), 23 (47), 29 (59)

विलोमपद अभाज्य संख्याएं (Palindromic)

एक अभाज्य संख्या जो आधार 10 में आगे और पीछे दोनों तरफ से एक जैसी पढ़ी जाती है। उल्लेखनीय रूप से, 11 को छोड़कर, सभी पैलिंड्रोमिक अभाज्य संख्याओं में अंकों की संख्या विषम होती है!

उदाहरण: 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 727
इंजन वास्तुकला

हमारा एल्गोरिदम कैसे काम करता है

स्पष्ट गणितीय विधियां और औपचारिक निश्चितता प्रमाण।

प्रवाह आरेख: गणना निर्णय पाइपलाइन

किसी भी पूर्णांक की जांच के लिए हमारे इंजन द्वारा अपनाए गए सटीक मार्ग को देखें।

ट्रेस परीक्षण मामले:
चरण 1: इनपुट सत्यापन
सटीक BigInt पार्सिंग
Whole Number (n ≥ 0)
चरण 2: त्वरित विभाज्यता फ़िल्टर
Multiple-of-6 Rule
Fast test for 2, 3, and 5
चरण 3: मुख्य अभाज्यता इंजन
मिलर-राबिन और ट्रायल डिवीजन सीमाएं
Instant list check
चरण 4: निर्णय संश्लेषण
प्रमाणित अभाज्य
नियतात्मक प्रमाण (0% त्रुटि)
n = 97 → #25 → प्रमाणित अभाज्य
Decision tree showing sieve lookup, 6k+/-1 trial division, and 7-base Miller-Rabin routing
Adaptive Primality Decision Tree Inputs automatically route to the fastest deterministic check: instant sieve lookup (≤105,000), 6k ± 1 trial division (≤10¹²), or 7-base Miller-Rabin (≤2⁶⁴−1).
Step-by-step Miller-Rabin modular exponentiation squaring flowchart
7-Base Deterministic Verification Flow Unlike single-base Fermat tests that fail on Carmichael numbers like 561, testing all 7 verified bases eliminates every 64-bit pseudoprime without false positives.

छोटे पूर्णांक: ट्रायल डिवीजन

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 एन्क्रिप्शन का शैक्षिक प्रदर्शन

देखें कि कैसे दो बड़ी अभाज्य संख्याओं का गुणन आधुनिक वेब सुरक्षा का आधार बनता है।

1. दो गुप्त अभाज्य संख्याएं
p = 5, q = 7
सख्ती से गोपनीय रखा गया
2. सार्वजनिक मॉड्यूलस
n = p × q = 35
गणना करने में बेहद आसान
3. यूलर का टोशिएंट
(5−1) × (7−1) = 24
(p−1) × (q−1)
4. कुंजी युग्म (e, d)
(e = 5, d = 5)
Matching lock and key
Lock and unlock secret numbers
Locked Secret Message
12 locked with key → 17
Unlocked Original Message
17 unlocked with key → 12 ✓
केवल शैक्षिक प्रदर्शन: यह छोटा मॉडल छोटी अभाज्य संख्याओं का उपयोग करके RSA के बीजगणितीय तंत्र को दर्शाता है। वास्तविक दुनिया की पब्लिक-की क्रिप्टोग्राफी 2,048-बिट या 4,096-बिट अभाज्य संख्याओं (600 से अधिक दशमलव अंक लंबी) का उपयोग करती है।
Translucent indigo padlock secured by interlocking prime factor gears
One-Way Prime Trapdoor Encryption Multiplying two huge secret primes (p × q = N) takes microseconds, while factoring N backward without the key becomes astronomically difficult.

Interactive RSA Key Scale Explorer

Compare toy classroom locks with modern banking encryption scales:

6-bit Toy Modulus (~11 bits) Instant Break

Educational demonstration above uses small numbers (like 35) so every exponent step is visible by hand.

अभाज्य संख्याओं को अक्सर "गणित के परमाणु" कहा जाता है क्योंकि प्रत्येक भाज्य पूर्णांक को अभाज्य संख्याओं को आपस में गुणा करके बनाया जा सकता है। लेकिन उनकी अद्वितीय बीजगणितीय अपरिवर्तनीयता उन्हें डिजिटल प्रणालियों में भी अपरिहार्य बनाती है।

पब्लिक-की क्रिप्टोग्राफी

RSA एन्क्रिप्शन, SSH कुंजियां, और TLS प्रमाणपत्र जैसे सुरक्षा प्रोटोकॉल इस गणितीय ट्रैपडोर पर निर्भर करते हैं कि दो बड़ी अभाज्य संख्याओं को गुणा करना आसान है, लेकिन उनके गुणनफल का गुणनखंड करना कम्प्यूटेशनल रूप से असंभव है।

हैश तालिकाएं और PRNGs

हैश टकराव को कम करने, क्लस्टरिंग को रोकने और मेमोरी बकेट को समान रूप से वितरित करने के लिए हैश टेबल आकार और छद्म-यादृच्छिक संख्या जनरेटर अक्सर अभाज्य मॉड्यूलस अंकगणित का उपयोग करते हैं।

संख्या सिद्धांत और शुद्ध गणित

अभाज्य संख्याएं विज्ञान के कुछ सबसे गहरे अनसुलझे रहस्यों के केंद्र में हैं, जिनमें रीमान परिकल्पना, गोल्डबैक अनुमान और अभाज्य अंतरालों का वितरण शामिल है।

सत्यापन और कठोरता

सटीकता, शैक्षणिक संदर्भ और सीमाएं

विशेषज्ञ-समीक्षित एल्गोरिदम, नियतात्मक सीमाएं और पूर्ण पारदर्शिता।

Balanced mathematical scales flanked by brass divider compass and optical lens
Zero Rounding, Zero Probabilistic Shortcuts Every primality check uses exact arbitrary-precision BigInt integer arithmetic paired with verified deterministic bounds up to 2⁶⁴ − 1.

Live Browser Engine Self-Test

Verify engine.js directly in your browser against adversarial pseudoprimes, boundaries, and numbers above IEEE-754 float precision.

Click "Run 8 Edge Cases Now" to run live verification.
✓

नियतात्मक अभाज्यता गारंटी

सभी पूर्णांकों 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: नियतात्मक मिलर-राबिन अभाज्यता एल्गोरिथम।
गणितीय इंजन विनिर्देश: सत्यापित और बेंचमार्क किया गया (नवंबर 2026) पूर्ण कार्यप्रणाली और प्रमाण पढ़ें →
अक्सर पूछे जाने वाले प्रश्न

अक्सर पूछे जाने वाले प्रश्न (FAQ)

अभाज्य संख्याओं और उनकी जांच के बारे में सामान्य प्रश्नों के स्पष्ट उत्तर।

9 questions
अभाज्य संख्या (प्राइम नंबर) क्या है?

अभाज्य संख्या 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] कुंजी दबाएँ। स्क्रीन तुरंत उसका अभाज्य गुणनखंडन प्रदर्शित करेगी।