숫자가 C++에서 Quartan Prime인지 아닌지 확인

여기에서 숫자가 Quartan Prime인지 여부를 확인하는 또 다른 프로그램을 볼 수 있습니다. 논리를 살펴보기 전에 Quartan Prime number가 무엇인지 볼까요? Quartan 소수는 x ⁴ 로 나타낼 수 있는 소수입니다. + y ⁴ . x, y> 0.

그런 수를 검출하려면 그 수가 소수인지 아닌지를 확인해야 하고, 소수이면 그 수를 16으로 나누고, 나머지가 1이면 사분소수이다. 일부 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