Kiểm tra xem một số có phải là số Nguyên tố Pitago hay không trong C ++

Ở đây chúng ta sẽ thấy một chương trình khác để kiểm tra xem một số có phải là Số nguyên tố Pitago hay không. Trước khi đi sâu vào logic, chúng ta hãy xem các số Nguyên tố Pitago là gì? Số nguyên tố Pitago là số nguyên tố, có thể được biểu diễn dưới dạng 4n + 1.

Để phát hiện một số là như vậy ta phải kiểm tra xem số đó có phải là số nguyên tố hay không, nếu là số nguyên tố thì ta chia số đó cho 4, còn số dư là 1 thì đó là số nguyên tố Pitago. Một số số nguyên tố trong hệ Pitago là {5, 13, 17, 29, 37, 41, 53,…}

Ví dụ

#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";
   }
}

Đầu ra

The number is Pythagorean Prime