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

यहां हम एक और प्रोग्राम देखेंगे कि क्या कोई संख्या पाइथागोरियन अभाज्य है या नहीं। तर्क में गोता लगाने से पहले, आइए देखें कि पाइथागोरियन अभाज्य संख्याएं क्या हैं? पाइथागोरियन अभाज्य संख्याएं अभाज्य संख्याएं हैं जिन्हें 4n + 1 के रूप में दर्शाया जा सकता है।

ऐसी संख्या का पता लगाने के लिए, हमें जांचना होगा कि क्या संख्या अभाज्य है या नहीं, यदि यह अभाज्य है, तो हम संख्या को 4 से विभाजित करेंगे, और यदि शेष 1 है, तो वह पाइथागोरियन अभाज्य संख्या है। कुछ पाइथागोरियन अभाज्य संख्याएं हैं {5, 13, 17, 29, 37, 41, 53, ...}

उदाहरण

#include <iostream>
using namespace std;

bool isPrime(int n) {
    for(int i = 2; i <= n/2; i++) {
        if(n % i == 0) {
            return false;
        }
    }
    return true;
}

bool isPythagoreanPrime(int n) {
    if(isPrime(n) && ((n % 4) == 1)) {
        return true;
    }
    return false;
}

int main() {
    int num = 29;
    if(isPythagoreanPrime(num)) {
        cout << "The number is Pythagorean Prime";
    } else {
        cout << "The number is not Pythagorean Prime";
    }
}

आउटपुट

The number is Pythagorean Prime