➗अभाज्य संख्या री जांच

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

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

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

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

अभाज्य संख्या पिछाणण रो तरीको

पूर्णांक संख्या n अभाज्य है या नीं, ई जाणण खातर √n सूं घटती या बराबर संख्यावां सूं बारी-बारी भाग दीजै, अर जे कोई भी ई नै पूरो भाग नीं देवै तो ई नै अभाज्य मानी सकै। जिसाकै 91 नै √91 (करीब 9.5) सूं घटती या बराबर 7 सूं पूरो भाग लाग जावै, ईं खातर ओ अभाज्य कोनी है।

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