C++ प्रोग्राम: जांचें कि संख्या अभाज्य (Prime) है या नहीं

परिचय

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

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

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

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