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

ที่นี่เราจะเห็นโปรแกรมอื่นเพื่อตรวจสอบว่าตัวเลขเป็น Quartan Prime หรือไม่ ก่อนดำดิ่งสู่ตรรกะ เรามาดูกันว่าตัวเลข Quartan Prime คืออะไร? จำนวนเฉพาะของ Quartan เป็นจำนวนเฉพาะที่สามารถแสดงเป็น x ⁴ + y ⁴ . ค่า x, y> 0

ในการตรวจสอบตัวเลขที่เป็นแบบนั้น เราต้องตรวจสอบว่าจำนวนนั้นเป็นจำนวนเฉพาะหรือไม่ ถ้าเป็นจำนวนเฉพาะ เราจะหารตัวเลขด้วย 16 และหากเศษเหลือเป็น 1 แสดงว่าเป็นจำนวนเฉพาะของควอร์ตัน จำนวนเฉพาะของควอร์ตันคือ {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