ตรวจสอบว่าตัวเลขเป็น Pythagorean Prime หรือไม่ใน C++

ที่นี่เราจะเห็นโปรแกรมอื่นเพื่อตรวจสอบว่าตัวเลขเป็น Pythagorean Prime หรือไม่ ก่อนดำดิ่งสู่ตรรกะ เรามาดูกันว่าตัวเลขพีทาโกรัสไพรม์คืออะไร? จำนวนเฉพาะของพีทาโกรัสเป็นจำนวนเฉพาะที่สามารถแสดงเป็น 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