数値がピタゴラス素数であるかどうかを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