Kiểm tra xem một số có phải là Quartan Prime hay không trong C ++

Ở đây chúng ta sẽ thấy một chương trình khác để kiểm tra xem một số có phải là Quartan Prime hay không. Trước khi đi sâu vào logic, chúng ta hãy xem các số Nguyên tố Bộ tứ là gì? Số nguyên tố Quartan là số nguyên tố, có thể được biểu diễn dưới dạng x ⁴ + y ⁴ . X, y> 0.

Để phát hiện một số là như vậy ta phải kiểm tra xem số đó có phải là số nguyên tố hay không, nếu là số nguyên tố thì ta chia số đó cho 16, còn số dư là 1 thì đó là số nguyên tố Quartan. Một số số nguyên tố Phần tư là {2, 17, 97,…}

Ví dụ

#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";
   }
}

Đầu ra

The number is Quartan Prime