数値がC++でQuartanPrimeであるかどうかを確認します

ここでは、数値がQuartanPrimeであるかどうかを確認する別のプログラムを確認します。ロジックに飛び込む前に、QuartanPrimeの数値を見てみましょう。 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