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

Pythagorean Prime = จำนวนเฉพาะที่เขียนในรูป 4n + 1 ได้

วิธี: ตรวจสอบจำนวนเฉพาะ แล้วหาร 4 ถ้าเศษ = 1 → เป็น Pythagorean Prime

ตัวอย่าง: {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