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

Quartan Prime = จำนวนเฉพาะที่เขียนในรูป x⁴ + y⁴ (x,y > 0)

วิธีตรวจสอบ: ตรวจสอบว่าเป็นจำนวนเฉพาะ ถ้าใช่ หาร 16 ถ้าเศษ = 1 → เป็น Quartan Prime

ตัวอย่าง Quartan Prime: {2, 17, 97, ...}

ตัวอย่างโค้ด

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

int main() {
    int num = 97;
    if (isQuartanPrime(num)) cout << "The number is Quartan Prime";
    else cout << "The number is not Quartan Prime";
}

ผลลัพธ์

The number is Quartan Prime