➗अभाज्य संख्या जाँच

अभाज्य संख्या के हो

अभाज्य संख्या भनेको 1 र आफ्नो संख्या बाहेक अन्य भाजक नभएको 2 भन्दा अधिकको पूर्णाङ्क हो। 2, 3, 5, 7, 11 जस्ता संख्या अभाज्य हुन र 2 सम संख्यामा एकमात्र अभाज्य हो।

1 अभाज्य है कि नहीं

1 अभाज्य नहीं है। अभाज्य 2 भन्दा अधिकको पूर्णाङ्कको रूपमा परिभाषित गरिएको छ र 1 लाई अभाज्यमा समेट्दा "कुनै पनि पूर्णाङ्क अभाज्यको गुणनफलद्वारा एक मात्र तरिकामा व्यक्त गर्न सकिन्छ" को गुण सफल नहुन्छ।

अभाज्य संख्या पहिचान गर्ने तरिका

पूर्णाङ्क n अभाज्य है वा नहीं, √n भन्दा तलको संख्याद्वारा क्रमशः भाग दिएर कुनै पनि संख्याद्वारा भाग लागेन भने अभाज्य मान्न सकिन्छ। उदाहरणको लागि 91 √91 (लगभग 9.5) भन्दा तलको 7 द्वारा भाग लागेको हुनाले अभाज्य नहीं है।

• परीक्षण भाग विधि：परीक्षण भाग विधि भनेको 2 देखि √n सम्मको संख्याद्वारा n लाई क्रमशः भाग दिएर भाजक खोज्ने तरिका हो र अंक बढेसँगै भाग दिने पल धेरै हुन जान्छ।
• मिलर-रेबिन जाँच विधि：मिलर-रेबिन जाँच विधि भनेको केही संख्यालाई "आधार" मानेर घातांक्य शेष जाँच गरी अभाज्य नभएको प्रमाण खोज्ने तरिका हो र ठूलो संख्यामा पनि छिटो जाँच गर्न सकिन्छ।