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