➗अभाज्य संख्या परीक्षण

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

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

का 1 अभाज्य बा

1 अभाज्य संख्या नइखे। अभाज्य संख्या के परिभाषा 2 से ज्यादा या बराबर पूर्णांक के रूप में तय बा, काहे कि अगर 1 के अभाज्य में गिनल जाव त "हर पूर्णांक के अभाज्य संख्या के गुणा से सिर्फ एके तरीका से दर्शावल जा सकेला" वाला अभाज्य गुणनखंडन के गुण टूट जाई।

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

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

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