C++ में जांचें कि संख्या क्वार्टन अभाज्य है या नहीं

यहां हम एक और प्रोग्राम देखेंगे कि क्या कोई संख्या क्वार्टन अभाज्य है या नहीं। तर्क में गोता लगाने से पहले, आइए देखें कि क्वार्टन अभाज्य संख्याएं क्या हैं? क्वार्टन अभाज्य संख्याएं अभाज्य संख्याएं हैं जिन्हें x⁴ + y⁴ के रूप में दर्शाया जा सकता है। x, y > 0।

ऐसी संख्या का पता लगाने के लिए, हमें जांचना होगा कि क्या संख्या अभाज्य है या नहीं, यदि यह अभाज्य है, तो हम संख्या को 16 से विभाजित करेंगे, और यदि शेष 1 है, तो वह क्वार्टन अभाज्य संख्या है। कुछ क्वार्टन अभाज्य संख्याएं हैं {2, 17, 97, ...}

उदाहरण

#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 isQuartanPrime(int n) {
    if(isPrime(n) && ((n % 16) == 1)) {
        return true;
    }
    return false;
}

int main() {
    int num = 97;
    if(isQuartanPrime(num)) {
        cout << "The number is Quartan Prime";
    } else {
        cout << "The number is not Quartan Prime";
    }
}

आउटपुट

The number is Quartan Prime