C++で次に小さいプライムパリンドローム

数Nが与えられます。Nより大きい素数回文を見つける必要があります。例を見てみましょう。

入力

N = 10

出力

11

アルゴリズム

• 番号Nを初期化します。

• 指定された数が素数であるかどうかをチェックする関数を記述します。

• 指定された数が回文であるかどうかを確認する関数を記述します。

• N + 1から繰り返すループを作成します 次の回文素数が見つかるまで。

  • 数が素数と回文素数であるかどうかを確認します。
  • 数が素数で回文素数の場合。
  • 番号を返します。

実装

以下は、C++での上記のアルゴリズムの実装です

#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n) {
   if (n < 2) return false;
   for (int i = 2; i <= sqrt(n); i++) {
      if (n % i == 0) return false;
   }
   return true;
}
bool isPalindrome(int n) {
   int num, digit, rev = 0;
   n = num;
   while (num) {
      digit = num % 10;
      rev = (rev * 10) + digit;
      num = num / 10;
   }
return n == rev ? true : false;
}
int getNextSmallestPrimePalindrome(int n) {
   int i = n + 1;
   while (true) {
      if (isPrime(i) && isPalindrome(i)) {
         return i;
      }
      i += 1;
   }
}
int main() {
   int N = 15;
   cout << getNextSmallestPrimePalindrome(N) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

17