Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में अभाज्य संख्या के लिए पुनरावर्ती प्रोग्राम


हमें एक पूर्णांक इनपुट के रूप में दिया गया है। लक्ष्य है पुनरावर्तन का उपयोग करके पता लगाना कि इनपुट संख्या Num अभाज्य है या गैर-अभाज्य।

यह जांचने के लिए कि कोई संख्या अभाज्य है या नहीं, i=2 से i<=Num/2 तक ट्रैवर्स करना शुरू करें। यदि कोई i Num से पूरी तरह विभाज्य है तो संख्या गैर-अभाज्य है क्योंकि अभाज्य संख्याएँ केवल 1 और संख्या स्वयं से विभाज्य होती हैं।

उदाहरण

इनपुट - Num = 32

आउटपुट - 32 गैर-अभाज्य है!

व्याख्या - यदि हम i=2 से i<=32/2 तक ट्रैवर्स करना शुरू करते हैं, तो पहले यह 2 से पूरी तरह विभाज्य होगा जो बताता है कि यह गैर-अभाज्य है।

इनपुट - Num = 43

आउटपुट - 43 एक अभाज्य संख्या है!

व्याख्या - यदि हम i=2 से i<=43/2 तक ट्रैवर्स करना शुरू करते हैं, तो यह 2 और 21 के बीच किसी भी संख्या से विभाज्य नहीं होगा। जो बताता है कि यह अभाज्य है।

उपयोग किया गया दृष्टिकोण

इस दृष्टिकोण में हम पुनरावर्ती फ़ंक्शन checkPrime(int num1, int index) का उपयोग कर रहे हैं जो इनपुट संख्या और इंडेक्स लेता है जो 2 से num1/2 तक मान लेगा।

आधार मामले के लिए-: यदि num1<2 तो 1 लौटाएं क्योंकि यह गैर-अभाज्य है।

यदि num1==2 तो 2 लौटाएं क्योंकि यह अभाज्य है।

अन्यथा:- यदि (index<=num1/2) तो हम उस बिंदु तक पहुंच गए जहां कोई इंडेक्स num1 को पूरी तरह विभाजित नहीं करता, तो 1 लौटाएं क्योंकि यह केवल अभाज्य संख्याओं के लिए संभव है। अन्यथा result=checkPrime(num1, index+1) का उपयोग करके अगले इंडेक्स के लिए पुनरावर्ती करें

  • इनपुट संख्या Num लें

  • फ़ंक्शन checkPrime(int num1,int index) इनपुट लेता है और यदि संख्या अभाज्य है तो 1 लौटाता है अन्यथा 0 लौटाता है।

  • यदि num1<2 तो 0 लौटाएं क्योंकि 2 से कम संख्याएँ गैर-अभाज्य हैं।

  • यदि num1 2 या 3 है, तो 1 लौटाएं क्योंकि 2 और 3 अभाज्य संख्याएँ हैं।

  • यदि num1%index == 0 तो 0 लौटाएं क्योंकि यह विभाज्य है।

  • यदि index <= num1/2 तो 1 लौटाएं क्योंकि num1/2 तक कोई संख्या num1 को पूरी तरह विभाजित नहीं करती तो num1 अभाज्य है

  • result=checkPrime(num1, index+1) का उपयोग करके अगले इंडेक्स के लिए पुनरावर्ती करें।

  • result लौटाएं।

  • main के अंदर प्राप्त परिणाम प्रिंट करें।

उदाहरण

#include <bits/stdc++.h> using namespace std; int checkPrime(int num1, int index){    if(num1<2){       return 0;    }    if (num1 == 2 || num1==3){       return 1;    }    if (num1 % index == 0){       return 0;    }    if (index <= num1/2){       return 1;    }    int result=checkPrime(num1, index+1);    return (result); } int main(){    int Num = 31;    if (checkPrime(Num,2)==1){       cout <<Num<<" is a Prime number !";    }    else{       cout <<Num<<" is non Prime!";    }    return 0; }

आउटपुट

उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:

31 is a Prime number!

  1. C++ में हेक्साडेसिमल से डेसिमल रूपांतरण C++ में हेक्साडेसिमल से डेसिमल रूपांतरण

    एक हेक्साडेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई हेक्साडेसिमल संख्या को डेसिमल संख्या में बदलना है। कंप्यूटर में हेक्साडेसिमल संख्या को आधार 16 के साथ दर्शाया जाता है और डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और मान 0-9 से दर्शाए जाते हैं जबकि हेक्साडेसिमल संख्या में 0-15 से अं

  1. C++ में डेसिमल से हेक्साडेसिमल रूपांतरण C++ में डेसिमल से हेक्साडेसिमल रूपांतरण

    एक डेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई डेसिमल संख्या को हेक्साडेसिमल संख्या में बदलना है। कंप्यूटर में हेक्साडेसिमल संख्या को आधार 16 के साथ दर्शाया जाता है और डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और मान 0-9 से दर्शाए जाते हैं जबकि हेक्साडेसिमल संख्या में 0-15 से अंक होते

  1. C++ में डेसिमल से बाइनरी रूपांतरण C++ में डेसिमल से बाइनरी रूपांतरण

    एक डेसिमल संख्या इनपुट के रूप में दी गई है, कार्य दी गई डेसिमल संख्या को बाइनरी संख्या में बदलना है। कंप्यूटर में डेसिमल संख्या को आधार 10 के साथ दर्शाया जाता है और बाइनरी संख्या को आधार 2 के साथ दर्शाया जाता है क्योंकि इसमें केवल दो बाइनरी अंक 0 और 1 होते हैं जबकि डेसिमल संख्याएं 0-9 से शुरू होने व