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

更新於：25-10-2021

174 次瀏覽

開啟您的 職業生涯

完成課程獲得認證

開始吧
廣告