एक अभाज्य संख्या एक पूर्ण संख्या है जो एक से बड़ी होती है और अभाज्य संख्या के केवल कारक एक और स्वयं होने चाहिए।
कुछ पहली अभाज्य संख्याएँ हैं:
2, 3, 5, 7, 11, 13 ,17
फ़ंक्शन का उपयोग करके जांचने का प्रोग्राम कि कोई संख्या अभाज्य है या नहीं, निम्नलिखित है।
उदाहरण
#include <iostream> using namespace std; void isPrime(int n) { int i, flag = 0; for(i=2; i<=n/2; ++i) { if(n%i==0) { flag=1; break; } } if (flag==0) cout<<n<<" अभाज्य संख्या है"<<endl; else cout<<n<<" अभाज्य संख्या नहीं है"<<endl; } int main() { isPrime(17); isPrime(20); return 0; } आउटपुट
17 अभाज्य संख्या है 20 अभाज्य संख्या नहीं है
isPrime() फ़ंक्शन का उपयोग यह पता लगाने के लिए किया जाता है कि कोई संख्या अभाज्य है या नहीं। एक लूप होता है जो 2 से n के आधे तक चलता है, जहां n वह संख्या है जिसे निर्धारित किया जाना है। लूप के प्रत्येक मान n को विभाजित करते हैं। यदि इस विभाजन का शेषफल 0 है, तो इसका मतलब है कि n एक संख्या से विभाज्य है, जो एक या स्वयं नहीं है। तो, यह अभाज्य संख्या नहीं है और flag को 1 पर सेट किया जाता है। फिर लूप से बाहर निकलने के लिए break स्टेटमेंट का उपयोग किया जाता है जैसा कि नीचे दिखाया गया है:
for(i=2; i<=n/2; ++i) { if(n%i==0) { flag=1; break; } } यदि flag का मान शून्य रहा, तो संख्या अभाज्य है और वह प्रदर्शित होती है। यदि flag का मान एक में बदल गया, तो संख्या अभाज्य नहीं है और वह प्रदर्शित होती है।
if (flag==0) cout<<n<<" अभाज्य संख्या है"; else cout<<n<<" अभाज्य संख्या नहीं है";
isPrime() फ़ंक्शन को main() फ़ंक्शन से मान 17 और 20 के लिए कॉल किया जाता है। यह निम्नानुसार दिखाया गया है।
isPrime(17); isPrime(20);
