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

अभाज्य संख्याओं का इतिहास

अभाज्य संख्याएँ पूर्णांकों की बुनियादी इकाइयाँ हैं—ये केवल 1 और स्वयं से विभाज्य होती हैं। यूक्लिड ने 2000 साल से भी पहले सिद्ध किया था कि अभाज्य संख्याएँ अनंत हैं। आधुनिक क्रिप्टोग्राफ़ी (RSA, Diffie-Hellman, ECC के विभिन्न रूप) सुरक्षा के लिए अभाज्य संख्याओं के गुणों पर निर्भर करती है।

रोचक तथ्य: अभाज्य संख्या प्रमेय दर्शाता है कि अभाज्य संख्याएँ लगभग n / ln(n) के अनुसार विरल होती जाती हैं। मर्सेन अभाज्य (2^p − 1, जहाँ p अभाज्य है) दुर्लभ होती हैं और GIMPS जैसी परियोजनाओं को इन्हें खोजने के लिए प्रेरित करती हैं। अभाज्यता परीक्षण अब तेज़ हैं (जैसे Miller–Rabin, AKS), जिससे “क्या यह अभाज्य है?” का उत्तर विशाल संख्याओं के लिए भी लगभग तुरंत मिल जाता है।