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

> दिए गए दायरे में सभी अभाज्य संख्याएँ सूचीबद्ध करें या यादृच्छिक रूप से N संख्याएँ चुनें। ब्राउज़र में त्वरित गणना, कोई सर्वर नहीं।

URL: https://acrafto.com/hi/prime-generator/

Tools are interactive browser apps; there is no public API, no endpoints to call and no server-side processing. To use a tool, open its HTML page in a browser.

## अभाज्य संख्या क्या है?

**अभाज्य संख्या** 1 से बड़ी एक प्राकृतिक संख्या है जो केवल 1 और स्वयं से विभाज्य होती है। सबसे छोटी अभाज्य संख्याएँ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29… हैं। संख्या 2 एकमात्र सम अभाज्य संख्या है – अन्य सभी सम संख्याएँ दो से विभाज्य होती हैं।

4 (= 2 × 2), 6 (= 2 × 3) या 15 (= 3 × 5) जैसी संख्याएँ अभाज्य **नहीं** हैं – इन्हें भाज्य संख्याएँ कहा जाता है।

## जनरेटर कैसे काम करता है?

किसी श्रेणी में सभी अभाज्य संख्याओं को सूचीबद्ध करने के लिए, हम **एराटोस्थनीज़ की छलनी** का उपयोग करते हैं – यह सबसे पुराने और सबसे प्रभावी एल्गोरिदम में से एक है, जिसे 240 ईसा पूर्व के आसपास साइरेन के यूनानी गणितज्ञ एराटोस्थनीज़ ने वर्णित किया था।

यह एल्गोरिथम प्रत्येक मिली अभाज्य संख्या के गुणकों को क्रमिक रूप से हटाता है। जो बचता है, वह अभाज्य संख्याएँ होती हैं। पूरी गणना **सीधे आपके ब्राउज़र में** होती है – कोई डेटा सर्वर पर नहीं भेजा जाता है।

यादृच्छिक चयन के लिए, जनरेटर पहले श्रेणी में सभी अभाज्य संख्याओं की एक सूची बनाता है और फिर क्रिप्टोग्राफिक रूप से सुरक्षित जनरेटर (`crypto.getRandomValues()`) का उपयोग करके उनमें से वांछित संख्या का यादृच्छिक रूप से चयन करता है।

## जनरेटर की विशेषताएँ

- **सभी अभाज्य संख्याएँ** – दी गई श्रेणी में प्रत्येक अभाज्य संख्या को सूचीबद्ध करता है (अधिकतम 10,000)
- **यादृच्छिक चयन** – श्रेणी से N यादृच्छिक अभाज्य संख्याओं का चयन करता है (बड़ी श्रेणियों के लिए उपयुक्त)
- **क्रमबद्धता** – परिणामों को आरोही क्रम में क्रमबद्ध करें
- **विभाजक** – कॉपी करते समय संख्याओं को कैसे अलग किया जाए, यह चुनें
- **त्वरित प्रीसेट** – एक क्लिक में सबसे सामान्य श्रेणियां

## अभाज्य संख्याओं का उपयोग कहाँ होता है?

### क्रिप्टोग्राफी और सुरक्षा

अभाज्य संख्याएँ आधुनिक क्रिप्टोग्राफी का आधार हैं। **RSA** जैसे एल्गोरिथम इस सिद्धांत पर काम करते हैं कि दो बड़ी अभाज्य संख्याओं का गुणनफल ज्ञात करना आसान है, लेकिन उन्हें वापस उनके अभाज्य गुणनखंडों में विघटित करना कम्प्यूटेशनल रूप से बहुत कठिन है।

- **RSA एन्क्रिप्शन** – कुंजियाँ दो बड़ी अभाज्य संख्याओं से उत्पन्न होती हैं
- **डिफ़ी-हेलमैन** – अभाज्य संख्या मॉड्यूल पर कुंजी विनिमय
- **हैशिंग फ़ंक्शन** – अभाज्य संख्याएँ जादुई स्थिरांक के रूप में (SHA, MD5)

### गणित और विज्ञान

- **संख्या सिद्धांत** – पूर्णांकों के मूल निर्माण खंड
- **गोल्डबैक अनुमान** – प्रत्येक सम संख्या > 2 को दो अभाज्य संख्याओं के योग के रूप में व्यक्त किया जा सकता है (अभी तक सिद्ध नहीं हुआ है)
- **रीमैन परिकल्पना** – हिल्बर्ट की समस्याओं में से एक, अभाज्य संख्याओं के वितरण से संबंधित है

### व्यावहारिक उपयोग

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

## अभाज्य संख्याओं का वितरण

अभाज्य संख्याएँ प्राकृतिक संख्याओं के बीच अनियमित रूप से वितरित होती हैं, लेकिन उनकी घनत्व श्रेणी बढ़ने के साथ घटती जाती है। इसका वर्णन **अभाज्य संख्या प्रमेय** द्वारा किया गया है: N तक अभाज्य संख्याओं की संख्या लगभग N / ln(N) होती है।

| श्रेणी | अभाज्य संख्याओं की संख्या |
| --- | --- |
| 1–10 | 4 |
| 1–100 | 25 |
| 1–1,000 | 168 |
| 1–10,000 | 1,229 |
| 1–100,000 | 9,592 |
| 1–1,000,000 | 78,498 |

## एराटोस्थनीज़ की छलनी चरण-दर-चरण

```
श्रेणी 2–30:
[2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]

1. 2 चुनें, गुणकों को काटें: 4, 6, 8, 10, 12...
2. 3 चुनें, गुणकों को काटें: 9, 15, 21, 27...
3. 5 चुनें, गुणकों को काटें: 25...
4. √30 ≈ 5.5 → हो गया

अभाज्य संख्याएँ: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29
```

## कोड में एराटोस्थनीज़ की छलनी

### JavaScript

```
function sieve(to) {
  const composite = new Uint8Array(to + 1);
  const primes = [];
  for (let p = 2; p <= to; p++) {
    if (composite[p]) continue;
    primes.push(p);
    for (let j = p * p; j <= to; j += p) composite[j] = 1;
  }
  return primes;
}
```

### Python

```
def sieve(n):
    composite = bytearray(n + 1)
    primes = []
    for p in range(2, n + 1):
        if not composite[p]:
            primes.append(p)
            for j in range(p * p, n + 1, p):
                composite[j] = 1
    return primes
```

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

### क्या 1 एक अभाज्य संख्या है?

नहीं। संख्या 1 को पारंपरिक रूप से एक अभाज्य संख्या नहीं माना जाता है। इसका कारण गणितीय है – यदि हम 1 को एक अभाज्य संख्या मानते हैं, तो अभाज्य गुणनखंडन के अद्वितीय अपघटन का प्रमेय अपनी वैधता खो देगा।

### क्या 2 एक अभाज्य संख्या है?

हाँ। संख्या 2 सबसे छोटी और एकमात्र सम अभाज्य संख्या है। अन्य सभी सम संख्याएँ दो से विभाज्य होती हैं, यानी वे भाज्य संख्याएँ होती हैं।

### कितनी अभाज्य संख्याएँ मौजूद हैं?

अनंत। यूक्लिड ने लगभग 300 ईसा पूर्व में एक सुरुचिपूर्ण विरोधाभास के प्रमाण से इसे सिद्ध किया: मान लीजिए कि परिमित रूप से कई अभाज्य संख्याएँ मौजूद हैं। उनका गुणनफल + 1 उनमें से किसी से भी विभाज्य नहीं हो सकता – इस प्रकार यह एक नई अभाज्य संख्या है, जो एक विरोधाभास है।

### अभाज्य जुड़वाँ क्या हैं?

अभाज्य जुड़वाँ अभाज्य संख्याओं के ऐसे जोड़े होते हैं जिनमें 2 का अंतर होता है, जैसे (3, 5), (11, 13), (17, 19), (41, 43)। क्या वे अनंत रूप से मौजूद हैं, यह आज भी गणित का एक अनसुलझा प्रश्न है (अभाज्य जुड़वाँ अनुमान)।

### यह एल्गोरिथम कितनी तेज़ी से काम करता है?

एराटोस्थनीज़ की छलनी की समय जटिलता O(n log log n) है। 10 मिलियन तक की श्रेणी के लिए, ब्राउज़र में गणना आमतौर पर 100 ms से कम में पूरी हो जाती है।

## Other languages

- Čeština (cs): [Generátor prvočísel](https://acrafto.com/cs/generator-prvocisel/) ([Markdown](https://acrafto.com/cs/generator-prvocisel/index.md))
- Slovenčina (sk): [Generátor prvočísel](https://acrafto.com/sk/generator-prvocisel/) ([Markdown](https://acrafto.com/sk/generator-prvocisel/index.md))
- English (en): [Prime Number Generator](https://acrafto.com/en/prime-number-generator/) ([Markdown](https://acrafto.com/en/prime-number-generator/index.md))
- Deutsch (de): [Primzahlgenerator](https://acrafto.com/de/online-primzahl-generator/) ([Markdown](https://acrafto.com/de/online-primzahl-generator/index.md))
- Français (fr): [Générateur de nombres premiers](https://acrafto.com/fr/generateur-nombres-premiers/) ([Markdown](https://acrafto.com/fr/generateur-nombres-premiers/index.md))
- Español (es): [Generador de números primos](https://acrafto.com/es/generador-numeros-primos-online/) ([Markdown](https://acrafto.com/es/generador-numeros-primos-online/index.md))
- Italiano (it): [Generatore di numeri primi](https://acrafto.com/it/generatore-numeri-primi/) ([Markdown](https://acrafto.com/it/generatore-numeri-primi/index.md))
- Português (pt): [Gerador de números primos](https://acrafto.com/pt/gerador-numeros-primos-online/) ([Markdown](https://acrafto.com/pt/gerador-numeros-primos-online/index.md))
- Nederlands (nl): [Priemgetallengenerator](https://acrafto.com/nl/online-priemgetalgenerator/) ([Markdown](https://acrafto.com/nl/online-priemgetalgenerator/index.md))
- Polski (pl): [Generator liczb pierwszych](https://acrafto.com/pl/generator-liczb-pierwszych/) ([Markdown](https://acrafto.com/pl/generator-liczb-pierwszych/index.md))
- Română (ro): [Generator numere prime](https://acrafto.com/ro/generator-numere-prime-online/) ([Markdown](https://acrafto.com/ro/generator-numere-prime-online/index.md))
- Magyar (hu): [Prímszám generátor](https://acrafto.com/hu/primszam-generator/) ([Markdown](https://acrafto.com/hu/primszam-generator/index.md))
- Ελληνικά (el): [Γεννήτρια πρώτων αριθμών](https://acrafto.com/el/gennitria-proton-arithmon-online/) ([Markdown](https://acrafto.com/el/gennitria-proton-arithmon-online/index.md))
- Български (bg): [Генератор на прости числа](https://acrafto.com/bg/generator-na-prosti-chisla-onlajn/) ([Markdown](https://acrafto.com/bg/generator-na-prosti-chisla-onlajn/index.md))
- Hrvatski (hr): [Generator prostih brojeva](https://acrafto.com/hr/generator-prostih-brojeva-online/) ([Markdown](https://acrafto.com/hr/generator-prostih-brojeva-online/index.md))
- Slovenščina (sl): [Generator praštevil](https://acrafto.com/sl/generator-prastevil/) ([Markdown](https://acrafto.com/sl/generator-prastevil/index.md))
- Eesti (et): [Algarvude generaator](https://acrafto.com/et/algarvude-generaator/) ([Markdown](https://acrafto.com/et/algarvude-generaator/index.md))
- Latviešu (lv): [Pirmskaitļu ģenerators](https://acrafto.com/lv/primskaitlu-generators/) ([Markdown](https://acrafto.com/lv/primskaitlu-generators/index.md))
- Lietuvių (lt): [Pirminių skaičių generatorius](https://acrafto.com/lt/pirminiu-skaiciu-generatorius/) ([Markdown](https://acrafto.com/lt/pirminiu-skaiciu-generatorius/index.md))
- Svenska (sv): [Primtalsgenerator](https://acrafto.com/sv/primtalsgenerator-online/) ([Markdown](https://acrafto.com/sv/primtalsgenerator-online/index.md))
- Dansk (da): [Primtalsgenerator](https://acrafto.com/da/primtal-generator-online/) ([Markdown](https://acrafto.com/da/primtal-generator-online/index.md))
- Suomi (fi): [Alkulukugeneraattori](https://acrafto.com/fi/alkuluku-generaattori/) ([Markdown](https://acrafto.com/fi/alkuluku-generaattori/index.md))
- Norsk (no): [Primtallsgenerator](https://acrafto.com/no/primtallsgenerator/) ([Markdown](https://acrafto.com/no/primtallsgenerator/index.md))
- Українська (uk): [Генератор простих чисел](https://acrafto.com/uk/generator-prostyh-chysel/) ([Markdown](https://acrafto.com/uk/generator-prostyh-chysel/index.md))
- Русский (ru): [Генератор простых чисел](https://acrafto.com/ru/generator-prostykh-chisel-onlayn/) ([Markdown](https://acrafto.com/ru/generator-prostykh-chisel-onlayn/index.md))
- Српски (sr): [Generator prostih brojeva](https://acrafto.com/sr/generator-prostih-brojeva-online/) ([Markdown](https://acrafto.com/sr/generator-prostih-brojeva-online/index.md))
- Македонски (mk): [Генератор на прости броеви](https://acrafto.com/mk/generator-na-prosti-broevi/) ([Markdown](https://acrafto.com/mk/generator-na-prosti-broevi/index.md))
- Bosanski (bs): [Generator prostih brojeva](https://acrafto.com/bs/generator-prostih-brojeva/) ([Markdown](https://acrafto.com/bs/generator-prostih-brojeva/index.md))
- Shqip (sq): [Gjenerator numrash të thjeshtë](https://acrafto.com/sq/gjenerator-numrash-te-thjeshte/) ([Markdown](https://acrafto.com/sq/gjenerator-numrash-te-thjeshte/index.md))
- Türkçe (tr): [Asal sayı bulucu](https://acrafto.com/tr/asal-sayi-olusturucu/) ([Markdown](https://acrafto.com/tr/asal-sayi-olusturucu/index.md))
- 日本語 (ja): [素数一覧・生成ツール](https://acrafto.com/ja/online-prime-number-generator/) ([Markdown](https://acrafto.com/ja/online-prime-number-generator/index.md))
- 한국어 (ko): [소수 구하기](https://acrafto.com/ko/prime-number-generator/) ([Markdown](https://acrafto.com/ko/prime-number-generator/index.md))
- العربية (ar): [مولد الأعداد الأولية](https://acrafto.com/ar/prime-number-generator/) ([Markdown](https://acrafto.com/ar/prime-number-generator/index.md))
- Bahasa Indonesia (id): [Generator bilangan prima](https://acrafto.com/id/generator-bilangan-prima-online/) ([Markdown](https://acrafto.com/id/generator-bilangan-prima-online/index.md))
- Tiếng Việt (vi): [Trình tạo số nguyên tố](https://acrafto.com/vi/bo-tao-so-nguyen-to-truc-tuyen/) ([Markdown](https://acrafto.com/vi/bo-tao-so-nguyen-to-truc-tuyen/index.md))
- ไทย (th): [หาจำนวนเฉพาะ](https://acrafto.com/th/prime-number-generator/) ([Markdown](https://acrafto.com/th/prime-number-generator/index.md))
- עברית (he): [מחולל מספרים ראשוניים](https://acrafto.com/he/prime-number-generator/) ([Markdown](https://acrafto.com/he/prime-number-generator/index.md))