एक अभाज्य संख्या एक पूर्ण संख्या होती है जो एक से बड़ी होती है और एक अभाज्य संख्या का एकमात्र गुणनखंड एक और स्वयं होना चाहिए। कुछ पहली अभाज्य संख्याएँ हैं -
2, 3, 5, 7, 11, 13 ,17
कोई संख्या अभाज्य है या नहीं यह जाँचने का कार्यक्रम इस प्रकार है।
उदाहरण
#include <iostream>
using namespace std;
int main() {
int n=17, 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";
else
cout<<n<<" is not a prime number";
return 0;
} आउटपुट
17 is a prime number
उपरोक्त कार्यक्रम में, एक लूप है जो 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";