कोई भी पूर्ण संख्या जो 1 से बड़ी होती है और उसके केवल दो गुणनखंड होते हैं जो कि 1 और स्वयं संख्या होती है, अभाज्य संख्या कहलाती है। इन दो संख्याओं के अलावा इसका कोई धनात्मक भाजक नहीं है। उदाहरण के लिए:7 =1 × 7
कोई संख्या अभाज्य है या नहीं, यह पता लगाने के लिए एल्गोरिथम निम्नलिखित है -
-
पूर्णांक चर ए लें।
-
चर A को (A-1 से 2) से विभाजित करें।
-
यदि A किसी भी मान (A-1 से 2) से विभाज्य है तो यह अभाज्य नहीं है।
-
वरना यह प्राइम है।
उदाहरण
निम्नलिखित जावा प्रोग्राम उपयोगकर्ता से एक पूर्णांक स्वीकार करता है, यह पता लगाता है कि दी गई संख्या अभाज्य है या नहीं, और अगले अभाज्य संख्या को प्रिंट करता है।
आयात करें for(int i =2; iआउटपुट
एक नंबर दर्ज करें ::2525 एक अभाज्य संख्या नहीं हैअगला अभाज्य संख्या है:29