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

কোয়ার্টান প্রাইম — যেসব প্রাইম সংখ্যা x⁴ + y⁴ আকারে লেখা যায় (x,y > 0)।
বিজ্ঞানের মতে: প্রাইম সংখ্যা N যদি N % 16 == 1 হয়, তবে সেটি কোয়ার্টান প্রাইম।

উদাহরণ

Quartan Primes: 2, 17, 97, 257, 337, ...

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 isQuartanPrime(int n) {
    return isPrime(n) && (n % 16 == 1);
}

int main() {
    int n = 97;
    cout << (isQuartanPrime(n) ? "Quartan Prime" : "Not Quartan Prime");
    return 0;
}

আউটপুট

Quartan Prime