在C ++中检查数字是否为Quartan Prime

在这里，我们将看到另一个程序，用于检查数字是否为Quartan Prime。在深入探讨逻辑之前，让我们看看什么是Quartan Prime数？Quartan质数是质数，可以表示为x ⁴ + y ⁴。x，y> 0。

要检测数字就是这样，我们必须检查数字是否为质数，如果为质数，则将数字除以16，如果余数为1，则为Quartan质数。一些Quartan质数是{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