একটি সংখ্যা সি++ এ পাইথাগোরিয়ান প্রাইম কিনা তা পরীক্ষা করুন

এখানে আমরা একটি সংখ্যা 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