प्राइम नंबर चेकर क्या है?

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

इनपुट की कोई ऊपरी सीमा नहीं है — JavaScript की सुरक्षित पूर्णांक रेंज में आने वाली संख्याएँ तेज़ ट्रायल डिवीज़न रास्ता लेती हैं, और इससे बड़ी कोई भी संख्या डिटरमिनिस्टिक BigInt मिलर-राबिन परीक्षण पर चली जाती है, इसलिए क्रिप्टोग्राफ़िक स्तर के अभाज्य भी सटीक जाँचे जाते हैं। फ़ैक्टराइज़ेशन ट्री हर कदम दिखाता है (84 → 2 × 42 → 2 × 21 → 3 × 7); बहुत बड़ी संयुक्त संख्याओं में 10^7 से ऊपर बचा हुआ सहगुणनखंड और तोड़े बिना ही दिखाया जाता है। रेंज खोज की सीमा 1 करोड़ रिज़ल्ट तक है ताकि नतीजे स्क्रॉल होते रहें, और N-वें अभाज्य पर सीधे कूदा भी जा सकता है — कोडिंग चुनौतियों और संख्या-सिद्धांत अभ्यासों के लिए सुविधाजनक।

उपयोग कैसे करें

1. कोई भी धनात्मक पूर्णांक दर्ज करें यह जांचने के लिए कि वह अभाज्य है या नहीं — बड़ी संख्याओं के लिए भी परिणाम तत्काल।
2. मिश्रित संख्याओं के लिए पूर्ण अभाज्य गुणनखंड वृक्ष देखें। अभाज्य संख्याओं के लिए, ऊपर और नीचे के निकटतम अभाज्य देखें।
3. दो संख्याओं के बीच सभी अभाज्य सूचीबद्ध करने के लिए रेंज फाइंडर का उपयोग करें, या पहले N अभाज्य संख्याएं जनरेट करें।

कब उपयोग करें

• संख्या सिद्धांत या डिस्क्रीट गणित के होमवर्क का जवाब जाँचना।
• हैश फ़ंक्शन या शुरुआती क्रिप्टोग्राफी उदाहरण के लिए अभाज्य मॉड्यूलस चुनना।
• Project Euler या प्रोग्रामिंग प्रतियोगिता के लिए पहले N अभाज्य संख्याएँ बनाना।

परिणाम

97 दर्ज करें तो यह अभाज्य है। 84 दर्ज करें तो अभाज्य नहीं, गुणनखंड हैं 2² × 3 × 7। 1 से 100 के बीच सभी अभाज्य जनरेट करें और उस परास की सभी 25 संख्याएं देखें।

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

बहुत बड़ी संख्या जाँचने में कितना समय लगता है?

सामान्य इनपुट के लिए 10 मिलीसेकंड से काफ़ी कम। डिटरमिनिस्टिक विटनेस वाले मिलर-राबिन में लगभग O(log³ n) मॉड्यूलर पावर ऑपरेशन होते हैं, इसलिए दर्जनों अंक वाली संख्या भी कुछ दर्जन गुणन में पूरी हो जाती है। चाहे 12 अंक की संख्या हो या क्रिप्टोग्राफ़िक स्तर का अभाज्य, UI का जवाब तुरंत आता है।

क्या अभाज्य फ़ैक्टराइज़ेशन हमेशा अद्वितीय होता है?

हाँ। अंकगणित का मूल प्रमेय (Fundamental Theorem of Arithmetic) सुनिश्चित करता है कि 1 से बड़ी हर पूर्ण संख्या का क्रम छोड़कर ठीक एक ही अभाज्य फ़ैक्टराइज़ेशन होता है। टूल फ़ैक्टर्स को बढ़ते क्रम में लगाता है और दोहराव को घातांक से दिखाता है (84 = 2² × 3 × 7), जो पाठ्यपुस्तक के नोटेशन से मेल खाता है।

अधिकतम कितनी बड़ी संख्या जाँची जा सकती है?

कोई तय सीमा नहीं है। JavaScript की सुरक्षित पूर्णांक रेंज में आने वाली संख्याएँ तेज़ ट्रायल डिवीज़न रास्ता लेती हैं, और बड़े इनपुट को BigInt मिलर-राबिन परीक्षण संभालता है। यह परीक्षण 3.3 × 10^24 से नीचे की हर संख्या के लिए प्रमाणित रूप से सटीक है और उससे कहीं आगे तक एक बेहद मज़बूत प्रायिक अभाज्यता परीक्षण बना रहता है, इसलिए यह क्रिप्टोग्राफ़िक स्तर के अभाज्यों को आसानी से जाँच लेता है।

0 और 1 को अभाज्य क्यों नहीं माना जाता?

अभाज्य की परिभाषा है: ठीक दो भिन्न धनात्मक भाजकों (1 और स्वयं) वाली धनात्मक पूर्ण संख्या। 1 का भाजक केवल वह स्वयं है, इसलिए वह योग्य नहीं है; 0 के असंख्य भाजक हैं। दोनों को बाहर रखने से अभाज्य फ़ैक्टराइज़ेशन की अद्वितीयता बिना किसी विशेष स्थिति के लागू रहती है।

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

RSA लगभग 1024 बिट के दो अभाज्य चुनकर उनका गुणनफल सार्वजनिक कुंजी के हिस्से के रूप में जारी करता है। उस गुणनफल को वापस दो अभाज्यों में तोड़ना कठिन है — यही RSA की सुरक्षा का आधार है। प्राइमलिटी टेस्ट तेज़ बना रहता है, इसलिए कुंजी निर्माण में अड़चन नहीं आती।

संबंधित उपकरण