प्राइम नंबर चेकर

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

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

किसी संख्या को अभाज्य क्या बनाता है?

परिभाषा सरल है: एक धनात्मक पूर्णांक अभाज्य है यदि इसका एकमात्र धनात्मक भाजक 1 और स्वयं है। संख्या 7 अभाज्य है क्योंकि इसे केवल 1 और 7 द्वारा समान रूप से विभाजित किया जा सकता है। संख्या 8 अभाज्य नहीं है - यह 2 और 4 से भी विभाज्य है। संख्या 1 एक विशेष मामला है: आधुनिक गणितीय परंपरा के अनुसार इसे अभाज्य नहीं माना जाता है, क्योंकि इसे शामिल करने से अभाज्य गुणनखंडन की विशिष्टता टूट जाएगी।

पहले कुछ अभाज्य संख्याएँ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 हैं। ध्यान दें कि 2 एकमात्र सम अभाज्य संख्या है, क्योंकि प्रत्येक अन्य सम संख्या 2 से विभाज्य है।

बड़े पैमाने पर प्रारंभिकता परीक्षण

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

प्रधान गुणनखंडन

अंकगणित के मौलिक प्रमेय में कहा गया है कि 1 से बड़े प्रत्येक पूर्णांक को कारकों के क्रम तक, बिल्कुल एक तरह से अभाज्य संख्याओं के उत्पाद के रूप में व्यक्त किया जा सकता है। इसे प्रधान गुणनखंडन कहा जाता है। उदाहरण के लिए: 12 = 2 × 2 × 3, 2² × 3 के रूप में लिखा जाता है। संख्या 360 = 2³ × 3² × 5। किसी संख्या का अभाज्य गुणनखंड ज्ञात करने का अर्थ है इसे इसके अभाज्य घटकों में तोड़ना, जो इसकी गणितीय संरचना को प्रकट करता है।

अभाज्य संख्याएँ क्यों मायने रखती हैं

अभाज्य सभी पूर्णांकों के निर्माण खंड हैं - प्रत्येक मिश्रित (गैर-अभाज्य) संख्या का निर्माण अभाज्य संख्याओं को एक साथ गुणा करके किया जा सकता है। यह उन्हें संख्या सिद्धांत का केंद्र बनाता है, जो पूर्णांकों के गुणों से संबंधित गणित की शाखा है।

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

चेक कैसे काम करता है

उपकरण परीक्षण विभाजन का उपयोग करता है: यह परीक्षण करता है कि संख्या 2 से लेकर संख्या के वर्गमूल तक किसी भी पूर्णांक से विभाज्य है या नहीं। यदि ऐसा कोई भाजक मौजूद है, तो संख्या समग्र है और उपकरण उसके कारकों को रिकॉर्ड करता है। यदि कोई मौजूद नहीं है, तो संख्या अभाज्य है। वर्गमूल सीमा काम करती है क्योंकि यदि किसी संख्या n का कोई गुणनखंड √n से बड़ा है, तो उसका संगत गुणनखंड √n से छोटा भी होना चाहिए, ताकि हम वर्गमूल पर रुक सकें।

एक त्वरित कार्यशील उदाहरण

संख्या 91 लें। यह विषम है, 3 से विभाज्य नहीं है (9+1=10, 3 का गुणज नहीं), और 0 या 5 में समाप्त नहीं होता है, इसलिए सभी छोटे, स्पष्ट परीक्षणों से पता चलता है कि यह अभाज्य हो सकता है - लेकिन 7 से भाग की जाँच करने पर 91 ÷ 7 = 13 का सटीक पता चलता है, इसलिए 91 वास्तव में संयुक्त है, अभाज्य गुणनखंडन 7 × 13 के साथ। यह एक उत्कृष्ट उदाहरण है जिसका उपयोग यह बताने के लिए किया जाता है कि "यह किसी भी चीज़ से विभाज्य क्यों नहीं दिखता है स्पष्ट" "यह अभाज्य है" के समान नहीं है: निश्चित रूप से जानने का एकमात्र विश्वसनीय तरीका प्रत्येक उम्मीदवार भाजक को वर्गमूल तक जांचना है, वास्तव में यह उपकरण स्वचालित रूप से और तुरंत क्या करता है।

रोजमर्रा के उपयोग

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

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

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

अभाज्य संख्याएँ अनंत हैं

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

निजी और तत्काल

गणना पूरी तरह से आपके ब्राउज़र में चलती है, इसलिए परिणाम आपके टाइप करते ही तुरंत दिखाई देता है और आपके द्वारा दर्ज किया गया कोई भी नंबर कभी भी किसी सर्वर पर नहीं भेजा जाता है, लॉग इन किया जाता है या साझा किया जाता है।