Prime Number Checker (factorization के साथ)
10^18 तक non-negative integer दर्ज करें। Calculator trial division से primality test करता है और composite numbers के लिए prime factorization देता है।
- पिछला prime
- 89
- अगला prime
- 101
कैसे काम करता है
Prime number क्या है
Prime एक natural number है जो 1 से बड़ा है और जिसके 1 और स्वयं के अलावा कोई positive divisor नहीं है। पहले कुछ primes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37। ये integer arithmetic के 'atoms' हैं — हर integer ≥ 2 को primes के product के रूप में uniquely लिखा जा सकता है (Fundamental Theorem of Arithmetic)।
1 convention के अनुसार prime नहीं है। 0 और negative numbers prime नहीं हैं। 2 एकमात्र even prime है — हर दूसरा even number 2 से divisible है इसलिए composite।
Test कैसे काम करता है
हम trial division उपयोग करते हैं: 2 से divisibility check करें, फिर 3, फिर 5, 7, 11, … √n तक। यदि कोई cleanly divide नहीं करता, n prime है। हम 6k±1 optimization उपयोग करते हैं जो केवल 6k+1 या 6k−1 के form के candidates check करता है (क्योंकि 3 से बड़े सभी primes इस form के हैं), test count को 2/3 कम करता है।
Trial division n तक ~10^15 के लिए fast है (sub-second)। उससे ऊपर, advanced tests जैसे Miller-Rabin (probabilistic) या AKS (deterministic) चाहिए। हम browser को extreme inputs पर freeze होने से रोकने के लिए 10^18 पर cap करते हैं।
Primes क्यों मायने रखते हैं
Cryptography: RSA encryption दो ~1000-digit primes multiply करता है एक ऐसी संख्या produce करने के लिए जिसे factor करना कठिन है। Security बड़ी संख्याओं को factorize करने की कठिनाई पर rely करती है।
Math education: prime factorization foundational है। GCD, LCM, modular arithmetic, fractions, और number theory जैसे concepts सब prime factor structure पर build होते हैं।
Computer science: hash table sizes, random number generators, और कई algorithms prime numbers के उनके distinctive divisibility properties के लिए उपयोग करते हैं।
अक्सर पूछे जाने वाले प्रश्न
›क्या 1 prime है?
नहीं। 1 एक 'unit' है, prime नहीं। Primes में exactly दो distinct positive divisors होते हैं (1 और स्वयं); 1 में केवल एक है।
›क्या 0 prime है?
नहीं। Primes integers > 1 होते हैं।
›क्या 2 prime है?
हाँ — 2 एकमात्र even prime है। अन्य सभी even numbers के 1 और स्वयं के अलावा divisor के रूप में 2 है।
›अगला prime कैसे खोजा जाता है?
n+1 से increment करके और प्रत्येक step पर primality test करके। Prime हमेशा किसी भी number के n × ln(n) के भीतर होता है, इसलिए यह large inputs के लिए भी quickly terminate होता है।
›Maximum 10^18 क्यों है?
JavaScript BigInt बड़ा handle करता है, लेकिन trial division slow हो जाती है। 10^18 typical inputs के लिए sub-second checks के लिए safe है।
›क्या आप 1000-digit primes check कर सकते हैं?
इस tool से नहीं — trial division उस scale पर बहुत slow है। Cryptography 1024-bit primes (~300 digits) के लिए Miller-Rabin probabilistic tests उपयोग करती है।
›Mersenne prime क्या है?
2^p − 1 form का prime। 2025 तक, केवल 51 known हैं। सबसे बड़ा known prime (M82589933) ~25 million digits वाला Mersenne prime है।
›क्या data मेरे browser से बाहर जाता है?
नहीं। Calculation locally चलती है; कुछ भी server को नहीं भेजा जाता।
संबंधित टूल्स
अंतिम अपडेट: