अभाज्य संख्या जांचकर्ता

अभाज्य संख्या जांच और गुणनखंड कैसे काम करता है

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

तीनों ऑपरेशन (अभाज्य जांच, गुणनखंड, अगली अभाज्य) सामान्य इनपुट के लिए आपके ब्राउज़र में तुरंत चलते हैं। किसी सर्वर को कोई डेटा नहीं भेजा जाता। यह उपकरण JavaScript की सुरक्षित पूर्णांक सीमा (2^53 − 1) तक के पूर्णांकों को संभालता है, हालांकि बहुत बड़ी संख्याओं को गुणनखंड करने में ध्यान देने योग्य समय लग सकता है क्योंकि परीक्षण विभाजन O(sqrt(n)) है।

सामान्य प्रश्न

क्या 1 एक अभाज्य संख्या है? नहीं। परिभाषा के अनुसार, अभाज्य संख्याएं 1 से बड़ी होनी चाहिए। संख्या 1 में केवल एक भाजक (स्वयं) है, जो दो-भाजक की आवश्यकता को पूरा नहीं करता।

अभाज्य गुणनखंड क्या दिखाता है? यह प्रत्येक अभाज्य गुणनखंड को पुनरावृत्ति सहित, आरोही क्रम में सूचीबद्ध करता है। उदाहरण के लिए, 12 का गुणनखंड 2 × 2 × 3 है।

अगली अभाज्य संख्या किस काम आती है? यह इनपुट से सख्ती से बड़ी सबसे छोटी अभाज्य संख्या खोजती है — अभाज्य संख्याओं पर पुनरावृत्ति करते समय या क्रिप्टोग्राफिक कुंजी निर्माण अभ्यासों में अगले उम्मीदवार को खोजते समय उपयोगी।

क्या मैं एक अभाज्य संख्या के स्वयं के गुणनखंड की जांच कर सकता हूं? हां। एक अभाज्य संख्या केवल स्वयं में गुणनखंड होती है, जैसे 7 → [7]।