C++ প্রোগ্রাম: পিথাগোরিয়ান প্রাইম (Pythagorean Prime) চেক করা

পিথাগোরিয়ান প্রাইম — যেসব প্রাইম সংখ্যা 4n + 1 আকারে লেখা যায়।
অর্থাৎ প্রাইম N যদি N % 4 == 1 হয়।

উদাহরণ

Pythagorean Primes: 5, 13, 17, 29, 37, 41, 53, ...

C++ কোড উদাহরণ

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if (n < 2) return false;
    for (int i=2; i*i<=n; i++) if (n%i==0) return false;
    return true;
}

bool isPythagoreanPrime(int n) {
    return isPrime(n) && (n % 4 == 1);
}

int main() {
    int n = 29;
    cout << (isPythagoreanPrime(n) ? "Pythagorean Prime" : "Not Pythagorean Prime");
    return 0;
}

আউটপুট

Pythagorean Prime