अभाज्य संख्याएँ कैसे खोजें: एराटोस्थनीज़ की छलनी और अन्य विधियाँ

अभाज्य संख्या 1 से बड़ी प्राकृतिक संख्या है जिसके केवल दो गुणनखंड हैं: 1 और स्वयं। पहली अभाज्य संख्याएं: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29... 2 एकमात्र सम अभाज्य संख्या है। यह जांचने के लिए कि n अभाज्य है, बस यह सत्यापित करें कि n √n तक की किसी भी अभाज्य संख्या से विभाज्य नहीं है। एराटोस्थनीज की छलनी एक दी गई संख्या तक सभी अभाज्य संख्याएं खोजने की कुशल विधि है। अभाज्य संख्याओं के क्रिप्टोग्राफी और सूचना सुरक्षा में मुख्य अनुप्रयोग हैं।