जाँच करें कि कोई संख्या पाइथागोरस प्राइम है या नहीं 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