सी ++ प्रोग्राम एक फंक्शन बनाकर प्राइम नंबर की जांच करने के लिए

एक अभाज्य संख्या एक पूर्ण संख्या होती है जो एक से बड़ी होती है और एक अभाज्य संख्या का एकमात्र गुणनखंड एक और स्वयं होना चाहिए।

कुछ पहली अभाज्य संख्याएँ हैं -

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<<" is a prime number"<<endl;
   else
   cout<<n<<" is not a prime number"<<endl;
}
int main() {
   isPrime(17);
   isPrime(20);
   return 0;
}

आउटपुट

17 is a prime number
20 is not a prime number

फ़ंक्शन isPrime() का उपयोग यह पता लगाने के लिए किया जाता है कि कोई संख्या अभाज्य है या नहीं। एक लूप है जो n के 2 से आधे तक चलता है, जहाँ n निर्धारित की जाने वाली संख्या है। लूप के प्रत्येक मान n को विभाजित करते हैं। यदि इस विभाजन का शेषफल 0 है, तो इसका अर्थ है कि n एक संख्या से विभाज्य है, न कि एक या स्वयं से। तो, यह एक अभाज्य संख्या नहीं है और ध्वज 1 पर सेट है। फिर लूप से बाहर निकलने के लिए ब्रेक स्टेटमेंट का उपयोग किया जाता है जैसा कि नीचे दिखाया गया है -

for(i=2; i<=n/2; ++i) {
   if(n%i==0) {
      flag=1;
      break;
   }
}

यदि ध्वज का मान शून्य रहता है, तो संख्या एक अभाज्य संख्या होती है और वह प्रदर्शित होती है। यदि ध्वज का मान एक से बदल दिया गया था, तो संख्या एक अभाज्य संख्या नहीं है और वह प्रदर्शित होती है।

if (flag==0)
cout<<n<<" is a prime number";
else
cout<<n<<" is not a prime number";

फ़ंक्शन isPrime () को 17 और 20 के मान के लिए मुख्य () फ़ंक्शन से कहा जाता है। यह इस प्रकार दिखाया गया है।

isPrime(17);
isPrime(20);