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

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

अभाज्य संख्या ऊ पूर्णांक होत बा जेकर 1 आउ खुद के छोड़के कौनो भाजक ना होए, आउ ऊ 2 से ऊपर होए। 2, 3, 5, 7, 11 जइसन संख्या अभाज्य बाटन, आउ 2 सम संख्या में एकमात्र अभाज्य बा।

का 1 अभाज्य संख्या बा

1 अभाज्य संख्या नाहीं बा। अभाज्य संख्या के परिभाषा 2 से ऊपर के पूर्णांक के रूप में बा, आउ अगर 1 के अभाज्य में गिनल जाई त "हर पूर्णांक के अभाज्य संख्या के गुणनफल के रूप में सिर्फ एके तरीका से लिखल जा सकत बा" ई गुण नाहीं रही जाई।

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

n पूर्णांक अभाज्य बा कि नाहीं, ई जाने खातिर √n से नीचे के संख्या से क्रम से भाग देके देखल जाला, अगर कौनो से भी भाग ना होए त ऊ अभाज्य मानल जाई। उदाहरण खातिर 91, √91 (करीब 9.5) से नीचे के 7 से भाग हो जात बा, एही से ई अभाज्य नाहीं बा।

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